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INTRODUCTION 


--a^Ue  an  n~Person  game,  n  finite,  was  introduced  in 
j],  't  is  a  function  that  associates  to  each  player  a  number  that, 
intuitively  speaking,  represents  an  a  priori  opinion  of  what  it  is 
worth  to  him  to  play  in  the  game. 

with  a  continuum  of  players  have  recently  attracted 
considerable  attention  as  models  for  mass  phenomena  in  economics 

and  game  theory.  Here  we  will  extend  the  definition  of  value  to 

\ 

classes  of  games  with  a  continuum  of  players,  and  investigate 
the  properties  of  the  concept  so  defined. 


The  paper  is  divided  into  several  parts.  In  the  first  part, 
which  appears  herewith,  we  limit  ourselves  to  an  axiomatic  approach, 
roughly  parallel  to  the  definition,  via  three  axioms,  of  the  value  of 
a  finite  game  as  given  in  [S^.  In  subsequent  parts,  which  we  hope 

'sh  later,  we  will  investigate  several  "representation"  theorems, 
roughly  parallel  to  the  approach  to  the  value  of  a  finite  game  via  random 
orderings  of  the  players,  as  presented  toward  the  end  of  [S^. 

Section  1  of  this  paper  is  devoted  to  various  terminological 
and  notational  conventions.  In  Sec.  2  we- describe  the  mathematical 


setting  of  our  investigation,  and  in  particular  define  the  notions  of 
* 

players^are^  [D^ 8  M-S^S  game  models  with  a  continuum  of 

and  their  relatives-  Ta’  A3  °f  W61ghted  majority  games 

market  games;  [K  P^S  ^Sc1!  2\h’  ^  Scl’V]in  the  area  of 

e  j  ^2’  in  °^er  areas. 
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"game"  and  "value".  Section  3  is  devoted  to  a  statement  of  the  main 
results  of  the  paper,  as  well  as  some  discussion  and  motivation.  The 
remainder  of  the  paper  is  devoted  to  proofs,  as"  well  as  some  examples 
and  results  of  a  technical  nature,  A  guide  to  Secs.  4  through  10  will 
be  found  in  Sec.  3. 

This  paper  has  been  in  the  writing  ever  since  the  summer  of 
1963,  and  we  have  discussed  it  with  many  people  since  then.  Among 
those  with  whom  we  have  had  valuable  discussions  are  S.  Agmon, 

S.  Amitsur,  A.  Dvoretsky,  T.  E.  Harris,  Y.  Kannai,  Y.  Lindenstrauss, 
B.  Peleg,  and  B.  Shitovitz.  Particular  thanks  are  due  to  Harry 
Furstenberg,  who  suggested  the  key  idea  of  Sec.  8  (Lemma  8.  6  and 
its  proof). 
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1.  SOME  NOTATIONAL  CONVENTIONS 

The  symbol  ||  ||  for  norm  is  used  in  many  different  senses 
throughout  the  paper;  but  it  is  never  used  in  two  different  senses  on 
the  same  space,  so  no  confusion  can  result.  In  particular,  when  x 
is  in  a  euclidean  space  of  finite  dimension  (i.  e,  ,  it  is  a  finite- 
dimensional  vector),  then  ||  x  ||  will  always  mean  the  maximum  norm, 
i.  e.  , 

||x  ||  =  max.  |x.  |  . 

It  is  important  to  distinguish  notationally  between  functions 
and  their  values.  For  example,  if  p  is  a  measure,  then  ||p||  is  its 
total  variation  whereas  ||p(S)||  is  simply  the  absolute  value  of  the 
real  number  p(S). 

Occasionally  it  will  be  necessary  to  use  more  than  one  norm 
on  a  given  space;  in  that  case  the  norms  will  be  distinguished  in 
various  ways,  for  example,  by  subscript,  as  in  ||  ||  ^ . 

Closure  will  be  denoted  by  a  bar;  thus  A  is  the  closure  of  A. 

Composition  will  usually  be  denoted  by  the  symbol  •;  thus  if 
f  is  defined  on  the  range  of  p,  then  the  function  whose  value  at  S  is 
f(p(S))  will  be  denoted  f  •  p  .  When  no  confusion  can  result,  especially 
in  the  case  of  compositions  of  linear  operators,  the  symbol  •  will 
occasionally  be  omitted. 


The  origin  of  any  linear  space  (including,  of  course,  the  real 
line)  will  be  denoted  by  0;  no  confusion  can  result.  In  euclidean 
n— space,  el  will  denote  the  i-th  unit  vector  (0,  . .  .  ,  0,  1,  0,  .  .  .  0), 
and  e  will  denote  the  vector  ( 1,  .  .  .  ,  1). 

The  symbol  c  will  be  used  for  inclusion  that  is  not  necessarily 
strict.  Set— theoretic  subtraction  will  be  denoted  by  \,  whereas  — 
will  be  reserved  for  algebraic  subtraction,  f  |  A  will  mean  "f 
restricted  to  A". 


^KWMWHWwyff^w^^  lty«WBiy  IMW* 
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2.  DEFINITIONS  OF  GAME  AND  VALUE 

In  this  section  only,  we  will  set  off  the  basic  definitions  from 
the  discussion  by  slightly  indenting  the  former. 

Let  (I,  (?)  be  a  measurable  space*  that  is,  I  is 
a  set  and  dt,  is  a  o-field  of  subsets  of  I.  (I,  (?)  will 
be  fixed  throughout,  and  will  be  referred  to  as  the 
underlying  space.  The  term  "set  function"  will  always 
mean  a  real— valued  function  v  on  &  such  that  v(0)  =  0. 

In  most  of  this  paper  (until  Sec.  10)  we  will  assume 
that 

(2.  1)  the  underlying  space  (I,  (?)  is  isomorphic  to 

([0,  1]  ,  J5  ),  where  [0,  l]  is  the  closed  unit 
interval,  and  J5  is  the  a— field  of  Borel  sets 
on  [  0,  1  ] . 

This  assumption  is  not  as  drastic  as  it  seems;  any  Borel  subset 
of  any  euclidean  space,  and  indeed  of  any  complete  separable  metric 
space,  when  considered  as  a  measurable  space,  is  isomorphic  to 
(C  0,  1]  ,  )  (see,  e.  g.  ,  [M]).  We  add  that  for  much  of  the  material 

of  this  paper  (2.  1)  is  not  needed;  we  make  the  assumption  because 
without  it  we  would  have  to  enter  at  a  number  of  points  into  consid¬ 
eration  of  measure— theoretic  pathologies  that  have  nothing  to  do  with 
* 

Two  measurable  spaces  are  isomorphic  if  there  is  a  one— one 
mapping  from  one  onto  the  other  that  is  measurable  in  both  directions; 
the  mapping  is  called  an  isomorphism. 


the  main  subject  of  this  paper.  Section  10  is  devoted  to  considering 

possible  generalizations  and  pointing  out  exactly  where  (2.  1)  is  used 

* 

and  in  what  way  it  might  be  modified. 

In  the  interpretation,  a  set  function  is  a  game,  the  members  of 

I  are  players,  and  the  members  of  (H  are  coalitions.  The  number 

v(S),  for  Se  (2  ,  is  interpreted  as  the  total  payoff  that  the  coalition 

S,  if  it  forms,  can  obtain  for  its  members;  it  will  be  called  the  worth 

of  S.  This  way  of  representing  a  game  is  an  obvious  generalization 

of  the  standard  representation  in  characteristic  function  form  of  a 

game  with  finitely  many  players  [N-M]. 

By  the  carrier  of  a  game  v  we  mean  a  coalition  I*  such  that 

v(S)  =  v(Sni')  for  all  Sc  C  .  A  coalition  S  is  null  if  it  is  the 

** 

complement  of  a  carrier,  and  a  player  s  is  null  if  is]  is  null. 

If  all  the  players  are  null  we  say  that  the  game  is  non— atomic;  this 
agrees  with  the  usual  definition  of  "non-atomic"  if  v  happens  to  be  a 

measure.  Though  we  will  have  little  further  technical  use  in  this 

- 

Another  possible  candidate  for  a  "canonical"  underlying  space 
would  have  been  ([  0,  l],X-  )  where  cC  is  the  a— field  of  Lebesgue— 
measurable  subsets  of  [0,  l]  .  We  chose  ([  0,  )  instead,  because 

the  set  functions  that  are  non— atomic  measures  play  a  decisive  role  in 
our  work,  and  the  latter  admits  a  much  wider  class  of  such  measures. 
(Indeed,  ([  0,  l]  ,  J5  )  admits  non-atomic  measures  that  are  singular 
with  respect  to  Lebesgue  measure,  whereas  ( [ 0,  l],  £,  )  admits  only 

measures  that  have  no  singular  component.) 

** 

Null  players  are  "dummies",  in  the  sense  of  [  N-MJ  ,  but 
dummies  are  not  always  null  players,  since  games  that  differ  by 
additive  set  functions  may  have  different  carriers. 


paper  for  the  notion  of  a  general  non— atomic  game,  most  of  the  games 
to  be  considered  here  will  in  fact  be  non-atomic,  and  their  non-atomicity 
is  more  or  less  the  crux  of  the  matter. 

A  set  function  v  is  said  to  be  monotonic  if  S 
implies  v(S)  >  v{T).  The  difference  between  two 
monotonic  set  functions  is  said  to  be  of  bounded 
variation.  The  set  of  all  set  functions  of  bounded 
variation  forms  a  linear  space  over  the  field  of  real 
numbers,  which  will  be  called  BV.  Our  investigations 
will  focus  on  this  space  and  certain  of  its  subspaces. 

An  example  of  an  element  of  BV  is  any  set  function  of  the  form 
v(S)  =  f(M(S)) 

where  p  is  a  finite  nonnegative  measure  and  f  is  a  function  of  bounded 
variation  on  the  real  interval  [0,  p(I)]  with  f(0)  =  0.  Note  that  such 
games  need  not  be  non-atomic;  indeed,  they  include  all  games  with 
finite  carriers  (which  are  essentially  the  classical  finite  games  of 
[N— M],  if  we  ignore  the  null  players),  as  well  as  the  generalized 
weighted-majority  voting  games,  with  denumerably  or  nondenumerably 
infinite  sets  of  players.  Value  theories  for  these  games  have  been 
investigated  in  [S ^  ] ,  [S^],  [M-S]  and  elsewhere,  but  our  present 
preoccupation  with  non-atomic  games  gives  a  different  cast  to  the 
problem,  and  no  direct,  formal  connection  is  made. 


The  subspace  of  BV  consisting  of  all  bounded, 
finitely  additive  set  functions,  i.e.  ,  the  bounded, 
finitely  additive,  signed  measures  on  (I,  <S>  ),  will 
be  denoted  FA.  Note  that  an  element  M  of  FA  is 
monotonic  if  and  only  if  p(S)  >  0  for  all  S  e  <3  ■ 

Let  Q  be  any  subspace  of  BV.  The  set  of 
monotonic  games  in  Q  will  be  denoted  Q  .  A 
mapping  of  Q  into  BV  is  called  positive  if  it  maps 
Q  into  BV  ,  i.e.,  if  it  transforms  monotomc  set 
functions  into  monotonic  set  functions.  It  may  of 
course  happen  that  Q  has  no  monotonic  elements 
other  than  0;  in  that  case  all  linear  mappings  of  Q 
into  BV  are  positive. 

Let  XI  denote  the  group  of  automorphisms  of 
the  underlying  space  (I,  ),  that  is,  isomorphisms 

of  that  space  onto  itself.  Each  ©  in  induces 
a  linear  mapping  of  BV  onto  itself,  defined  by 
(®*v)  (S)  =  v(@S). 

A  subspace  Q  of  BV  is  called  symmetric  if  ©*Q  =  Q 
for  all  0  in  ft  . 

We  come  at  last  to  the  definition  of  "value". 

Let  Q  be  a  symmetric  subspace  of  BV.  A  value  on 

See  the  footnote  on  page  5. 


Q  is  a  positive  linear  mapping  cp  from  Q  into  FA,  such 
that  for  all  ®  in  and  v  in  Q  we  have 

(2.  2)  cp®#  =  ®  #cp 

and 

(2.  3)  (cp  v)  (I)  =  v(I). 

We  shall  refer  to  cpv  as  the  value  of  the  game  v, 
and  to  (cpv)  (S)  as  the  value  of  the  coalition  S. 

Essentially,  condition  (2.  2)  says  that  the  value  does  not  depend 

on  how  the  players  are  named,  and  (2.  3)  says  that  it  distributes  to  the 

players  the  entire  amount  available  to  the  all-player  set.  Similar 

conditions  appear  as  Axioms  1  and  2  ("symmetry"  and  "efficiency") 

respectively  in  the  original  axiomatization  [S^]  of  the  value  for 
* 

finite  games. 

_ 

Axiom  2  in  [Sjl  is  apparently  somewhat  stronger  than  (2.  3), 
in  that  it  asserts  (cpv)  (I1)  =  v(I')  for  all  carriers  I'  of  v.  However, 
for  non— atomic  games  obeying  (2.  1)  this  follows  from  the  conditions 
as  given  above.  Indeed,  in  any  game  with  infinitely  many  null  players, 
we  assert  that  all  null  coalitions  have  value  zero.  Together  with 
(2.  3),  this  is  equivalent  to  the  analogue  of  Axiom  2  in  [S^]. 

To  prove  the  assertion,  deduce  from  (2.  2)  that  all  null  players 
must  get  the  same  value,  which  must  therefore  vanish  since  the  value 
is  bounded.  Hence  all  finite  null  coalitions  get  value  0.  Now  let  S 
be  an  infinite  null  coalition,  and  let  and  S2  be  disjoint  subcoalitions 
of  S  having  the  same  cardinality  as  S.  Whether  they  are  denumerable 
or  nondenumerable  (and  hence  Borel  sets  with  the  power  of  the  con¬ 
tinuum),  there  is  a  symmetry  of  the  game  that  takes  onto  hence 

they  have  the  same  value.  It  then  follows  easily  that  the  value  of  S 
must  be  zero,  as  claimed. 

If  there  are  only  finitely  many  null  players,  however,  the  argument 
fails.  An  example  is  the  "unanimity"  game  (see  Sec.  3)  with  a  single 


The  linearity  condition  corresponds  to  Axiom  3  ("aggregation"). 
The  positivity  condition  is  not  an  axiom  in  [S^],  but  in  that  context 
(i.e.  ,  for  finite  games)  it  follows  from  the  other  axioms.  Intuitively, 
in  a  monotonic  game  no  coalition  has  negative  worth  itself,  and  it 
cannot  decrease  the  worth  of  another  coalition  when  joining  it;  the 
positivity  condition  accordingly  requires  that  in  such  games  all 
coalitions  have  nonnegative  values. 

Another  reasonable  condition  that  we  might  wish  to  impose  on 
cp  is  continuity;  but  before  that  can  be  done,  we  must  define  a  topology 
on  BV .  This  will  be  done  in  Sec.  3.  It  will  turn  out  that  there  is  a 
close  relationship  between  positivity  and  continuity,  and  that  essentially 
nothing  would  be  changed  if  we  replaced  the  positivity  condition  in  the 
definition  of  value  by  an  appropriate  continuity  condition. 

Still  another  likely  condition,  plausible  but  unneeded  at  present, 
is  that  of  invariance  under  "strategic  equivalence"  (  [N—  M]  ,  page  245): 
if  v  «  Q  and  a  e  FAHQ,  then  cp(v+a)  =  cpv  +  a.  With  linearity,  this 
amounts  to  saying  that  cp  is  a  projection  on  FA,  i.  e.  ,  for  any  v  €  FADQ 
we  have  cpv  =  v.  (In  the  usual  terminology,  a  game  v«FA  would  be 
called  "inessential".  )  Some  discussion  of  the  use  of  a  projection 
axiom,  in  connection  with  the  relaxation  of  assumption  (2.  1),  will  be 
found  pear  the  end  of  Sec.  10. 

null  player  added.  This  game  can  be  imbedded  in  a  symmetric  sub¬ 
space  of  BV  on  which  there  is  a  unique  value,  which  assigns  value  l 
to  the  null  player  in  question. 


-11- 


A  slightly  different  approach  to  the  axiomatization  of  value  is 
as  follows:  One  speaks  only  of  monotonic  games  v;  the  value  cpv  is 
always  a  nonnegative  measure  (finitely  additive);  and  the  linearity 
condition  is  replaced  by  the  condition  cp(ov  +  0w)  =  ocpv  +  0cpw,  where 
a  and  0  are  nonnegative  real  numbers.  Conditions  (2.  2)  and  (2.  3) 
remain  unchanged.  This  approach  is  entirely  equivalent  to  the  one 
we  have  adopted. 

We  mentioned  above  that  the  finite  games  may  be  considered 
members  of  BV,  in  the  guise  of  set  functions  with  finite  carriers. 

It  is  easy  to  see  that  in  the  sense  of  the  above  definition  there  is  a 
unique  value  on  this  subspace,  which  coincides  with  the  value  as 
originally  defined  in  [S^].  The  situation  as  regards  weighted- 
majority  voting  games  with  denumerably  infinitely  many  players  is 
less  clear,  since  these  games  do  not  constitute  a  subspace. 
Presumably  one  can  imbed  them  in  a  subspace  of  BV  on  which 
there  is  a  unique  value  that  coincides  with  that  of  [S^],  but  this 
has  not  been  proved.  Note,  incidentally,  that  the  space  of  all  set 
functions  with  denumerable  carriers  is  not  a  subspace  of  BV. 
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3.  STATEMENT  OF  CHIEF  RESULTS 

In  this  section  we  will  state  and  briefly  motivate  and  discuss 
some  of  the  main  results  of  this  paper.  No  proofs  will  be  given  in 
this  section. 

Unless  otherwise  specified,  the  word  "measure"  in  this  paper 
will  refer  to  completely  additive  totally  finite  signed  scalar  measures. 

A  "probability  measure,  "  as  usual,  is  a  nonnegative  measure  p  such 
that  M  (I)  =  1.  The  subspace  of  BV  consisting  of  all  non— atomic 
measures  on  the  underlying  space  (I,  (5  )  will  be  denoted  NA.  In 
conformance  with  our  notation,  NA+  will  denote  the  cone  of  all 
nonnegative  measures  in  NA.  The  space  of  all  real-valued  functions 
f  of  bounded  variation  on  the  unit  interval  [0,  l],  that  obey  f( 0)  =  0, 
will  be  denoted  bv. 

The  first  remark  to  be  made  about  the  definition  of  value  is 
that  there  is  no  value  on  all  of  BV.  Indeed,  consider  the  "unanimity 
game"  v  defined  by 

II  if  S  =  I 
0  otherwise; 

it  is  invariant  under  all  automorphisms  of  the  player  space.  Therefore 


if  there  is  a  value  cp  on  BV,  then  cov  must  also  be  invariant  under 
all  automorphisms  of  the  underlying  space,  by  (2.  2);  and  no  member 
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of  FA  can  have  this  property  unless  cpv(I)  =  0,  in  which  case  (2.  3) 

* 

is  violated. 

Although  there  is  no  value  on  all  of  BV,  we  will  find  that  there 
are  important  subspaces  of  BV  on  which  there  is.  a  value,  which  is 
moreover  unique.  In  this  paper  we  will  characterize  certain  such 
subspaces,  and  investigate  their  properties  and  the  properties  of  the 
values  on  them. 

To  state  our  results  in  their  fullest  generality,  it  will  be 
useful  to  define  a  norm  on  BV.  For  v  in  BV  define 

||  v  ||  =  inf  (u(I)  +  w(I)), 

where  the  inf  ranges  over  all  monotonic  set  functions  u  and  w  such  that 

V  =  u  —  w. 

The  quantity  ||  v  ]|  will  be  called  the  variation  of  v;  it  is  easily  seen  that 
it  is  a  norm.  Unless  otherwise  specified,  all  references  in  the  sequel 
to  topological  notions  (such  as  closure)  on  BV  will  be  in  the  sense  of 
the  topology  induced  by  the  variation  norm;  in  particular,  if  A  is  a  sub¬ 
set  of  BV,  then  A  will  always  denote  the  closure  of  A  in  the  variation 

norm.  Similarly,  the  word  "spanned"  will  always  be  used  in  the 
* 

Note  that  the  unanimity  game  is  not  non-atomic.  However,  we 
could  define  v(S)  to  be  1  when  S  differs  from  I  by  at  most  a  finite  set, 
and  0  otherwise.  This,  too,  is  invariant  under  all  automorphisms  of 
the  underlying  space. 

*  * 

A  characterization  of  this  norm  that  is  more  directly  related 
to  the  intuitive  notion  of  "variation"  will  be  given  in  Sec.  4  (Prop¬ 
osition  4.  1), 


. ■ 
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topological  linear  sense;  i.  e.  ,  the  space  spanned  by  a  subset  of  BV 
is  the  closure  of  the  set  of  all  linear  combinations  of  elements  of 
that  subset. 

Set  functions  defined  with  the  aid  of  non— atomic  measures  form 

the  central  subject  of  interest  in  this  paper.  Of  particular  importance 

are  set  functions  of  the  form  f  •  p  ,  where  fc  bv  and  p  is  a  non— atomic 

* 

probability  measure;  they  are  called  scalar  measure  games.  The 

* 

subspace  of  BV  spanned  by  all  scalar  measure  games  will  be  denoted 
bvNA. 

The  question  arises  as  to  whether  there  is  a  value  on  bvNA. 
Unfortunately,  the  answer  is  no.  Indeed,  let  p  be  a  non-atomic 
probability  measure.  Define  f  in  bv  by 


j  1  if  x  =  1 

f(x)  =  l 

I  0  if  0  <  x  <  1, 

and  let  v  =  f  *p  .  This  may  be  called  the  "p-almost  unanimity  game"; 
it  is  invariant  under  all  automorphisms  that  preserve  the  coalitions 
of  p— measure  0.  Therefore  if  there  is  a  value  cd  on  bvNA,  then  cpv 
must  also  be  invariant  under  all  such  automorphisms;  and  again  no 
member  of  FA  satisfying  (2.  3)  has  this  property 


* 

I.  e.  ,  games  defined  with  the  aid  of  a  scalar  measure,  as 

distinguished  from  games  defined  with  the  aid  of  a  vector  measure. 
** 

More  precise,  but  clumsier,  would  be  "(bv)(NA  )".  If  we 
allowed  p*  NA\NA  we  would  introduce  additional  set  functions, 
including  some  that  are  not  even  in  BV ;  see  Examples  5.  7  and  5.  9. 
The  same  remarks  apply  to  bv'NA,  defined  next. 
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The  difficulty  in  this  example  is  caused  by  the  discontinuity  of 
f  at  1;  similar  difficulties  occur  when  there  is  a  discontinuity  at  0. 
Let  us  therefore  define  bv'  to  be  the  set  of  all  bv  functions  that  are 
continuous  at  0  and  at  1,  and  bv'NA  to  be  the  subspace  of  BV  spanned 

by  games  of  the  form  f«p,  where  fe  bv'  and  p  is  a  non— atomic 
probability  measure. 


THEOREM  A.  There  is  a  unique  value  ro  on  bv'NA; 

cp  is  NA,  and*  ||  <p  ||  =  1 .  Furthermore,  if 
c  13 v  is  such  that  f(  1 )  =  l f  and  p  is  a  non-atomic 
probability  measure,  then 

cp(f  °p)  =  p. 


The  fact  that  ||  cp  ||  =  1  implies  in  particular  that  ||  cp  ||  is  finite, 

L  e.  ,  that  cp  is  continuous.  The  relation  between  the  positivity  of  cp 
and  its  continuity  in  the  variation  norm  turns  out  to  be  basic  to  our 
investigation.  This  relation  will  be  more  closely  examined  in  Sec.  4. 

In  particular,  if  in  the  definition  of  value  we  replace  the  positivity 

condition  by  the  condition  that  cp  be  continuous,  then  Theorem  A  remains 
true  exactly  as  stated  above. 


The  second  sentence  of  Theorem  A— the  assertion  that 
cp(f  .y)  =  M  -^an  be  intuitively  underst00d  as  foUows.  [p  the  game 
f  ■  U  ,  the  payoff  to  a  coalition  depends  only  its  M-measure.  There 

*7i 

„  CP  vll  /  vll  18  the  norm  0f  the  °perator  CP,  be.,  the  supremum  of 
II  v M  /  II  v  ||  over  all  nonzero  v. 
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would  therefore  seem  to  be  no  reason  to  "discriminate"  between 
coalitions  having  equal  p— measure,  given  assumption  (2.  1),  and  it 
seems  natural  to  conjecture  that  they  should  get  the  same  value. 

Because  of  the  non— atomicity  and  the  normalization  condition  (2.  3), 
this  implies  that  the  value  equals  the  p-measure. 

There  is  an  analogy  between  the  situation  described  in 
Theorem  A  and  that  in  finite  games  that  is  worth  pursuing.  Recall 
that  the  "symmetry"  axiom  for  finite  games,  on  which  (2.  2)  is 
modeled,  may  be  replaced  by  an  axiom  that  says  that  in  symmetric 
games,  i.e.  ,  games  in  which  the  payoff  to  a  coalition  depends  only 
on  the  number  of  (nonnull)  players  in  the  coalition,  the  total  value 
is  divided  equally  among  the  nonnull  players,  i.  e.  ,  the  value  is 
proportional  to  the  number  of  players.  Nov/  in  a  finite  game,  the 
number  of  players  in  a  coalition  is  a  measure;  moreover  it  is  a 
measure  which  is  in  a  certain  sense  "natural"  or  "distinguished" 

In  games  with  a  continuum  of  players,  there  is  nothing  to 
distinguish  one  non-atomic  probability  measure  from  another  (cf. 
Lemma  6.  2).  Therefore  the  continuous  analogy  of  the  finite 
situation  would  be  that  the  value  is  proportional  to  the  p-measure 
whenever  the  payoff  is  a  function  of  the  p— measure,  for  all  p-measures. 
This  is  precisely  the  content  of  the  second  sentence  of  Theorem  A. 

We  remark  that  the  difficult  part  of  this  theorem  is  the 
existence  of  the  value;  once  this  is  known,  the  uniqueness  and  the 
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formula  cp  (f  •  p)  =  p  follow  rather  easily.  We  will  prove  cp(f  * **p)  =  p 
in  Sec.  6  on  the  assumption  that  there  exists  a  value;  whereas  the 
proof  of  existence  will  be  given  only  in  Sec.  8. 

Up  to  now  we  have  dealt  with  set  functions  defined  in  terms 
of  scalar  measures,  and  with  the  space  spanned  by  them.  Let  us 
now  turn  to  "vector  measure  games" — i.  e.  ,  set  functions  of  the 
form  f  •  p  ,  where  p  =  (p  p  )  is  a  non-atomic  finite-dimensional 

vector  measure  and  f  is  a  real-valued  function  defined  on  the  range 
of  p  with  f(0)  -  0.  We  shall  now  see  that  under  appropriate 
differentiability  conditions  on  f,  such  set  functions  are  already 
members  of  bv'NA. 

To  describe  the  situation  we  need  a  number  of  definitions. 

Let  X  be  a  convex  subset  of  a  euclidean  space  En.  A  vector  z  is 

said  to  be  X -admissible  if  z  =  x  —  y  for  some  x,  y  e  X.  Let  f  be  a 

real  function  on  X  and  let  z  be  X-admissible.  We  shall  say  that  f 

is  continuously  differentiable  on  X  in  the  direction  z  if  there  is  a 

* 

real  function  on  X  which  equals  the  derivative  df(x  +  0z)/d9  at 
each  point  x  in  the  relative  interior  of  X,  and  which  is  continuous  at 
each  point  in  X  (including  the  boundary).  Such  a  function,  if  it  exists, 

is  unique;  it  will  be  denoted  f  ,  and  will  be  called  the  derivative  of  f 

z  - 

** 

in  the  direction  z.  We  shall  say  that  f  is  continuously  differentiable 

* 

Of  course  this  involves  the  assumption  that  the  derivative  exists. 

** 

Note  that  fz  depends  on  the  magnitude  as  well  as  the  direction 

of  z;  thus  we  have  f  =  of  if  z  and  a  z  are  both  X— admissible. 

a  z  z 
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on  X  if  for  all  X-admissible  z,  it  is  continuously  differentiable  on  X 
in  the  direction  z.  Essentially,  what  the  definition  demands  is  that 
the  directional  derivatives  of  f  exist  and  are  continuous  in  the 
relative  interior  of  X,  and  can  be  continuously  extended  to  the 
boundary,  for  all  those  directions  that  do  not  "lead  out"  of  the 
smallest  linear  manifold  in  which  X  lies.  Of  course,  if  X  has  full 
dimension,  then  these  are  simply  all  the  directions.  For  example, 
if  X  is  the  closed  unit  cube  in  En,  the  definition  simply  says  that 
each  of  the  partial  derivatives  of  f  exists  and  is  continuous  on  all 

of  X  where  d/dx.  is  defined  in  the  one-sided  sense  when  x,  =  0  or  1. 

J  J 

THEOREM  B.  Let  P  be  a  vector  of  measures  in 

* 

NA,  and  let  f  be  continuously  differentiable  on  the  range 
of  P,  with  f ( 0 )  =  0;  then  f'P  e  bv'NA.  Furthermore,  if 
co  is  the  value  on  bv'NA,  then 

(3.  1)  cp  (f  -  p)  (S)  =  J  f  (tP(I))dt, 

0  0  n(s) 


where  f 


P(S) 


is  the  derivative  of  f 


in  the  direction  p(S). 


A  restatement  of  formula  (3.  1)  is  of  interest.  Let  R  denote 
the  range  of  p.  When  R  has  full  dimension,  we  have 

(3.  2)  jLu(s)(tM(I))dt=  U.(S>  fj  f.  (tu(I))dt, 


Recall  Lyapunov's  theorem  [ L ] ,  which  says  that  the  range  of 
a  non-atomic  vector  measure  is  convex  and  compact. 


!  $ 


!  I 
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where  f.  =  d  f/3  x^.  More  generally,  let  R  have  dimension  r  <  n, 

and  let  z, .....  z  be  a  basis  for  the  smallest  linear  subspace 
1  r 

containing  R.  Then  there  are  measures  v  ,  .  .  .  ,  such  that 


p(S)  =  E  v,  (S)  z.  , 

j-i  J  3 


so  we  obtain 


cn(f  •  u)  (S)  = 


r 

£  v.(S)  : 

i  =  l  3  J 


1 


f  (tui(I))dt. 
0  zi 


Since  each  v,  is  a  linear  combination  of  the  p  .'s,  we  see  that  the 
J  1  - 


value  of  a  continuously  differentiable  vector  measure  game  is  always 


a  linear  combination  of  the  component  measures. 

These  formulas  have  the  following  startling  aspect:  they  show 
that  the  value  is  completely  determined  by  the  behavior  of  f  near 
the  diagonal  [0,  p(I)]  (i.  e.  ,  the  set  {tu(I):  0  <  t  <  1 } )  ;  the 
behavior  of  f  far  from  the  diagonal  is  totally  irrelevant.  Intuitively, 
the  reason  is  that  for  a  coalition  S  chosen  "at  random"  from  &  , 
the  ratios  p  .  (S)  /p  .(I),  i  =  l,...,n,  tend  to  be  equal,  so  that  "almost 
all"  of  the  points  p(S)  fall  on  the  diagonal.  In  fact,  we  do  not  even 
have  to  assume  that  f  is  differentiable  far  from  the  diagonal;  we  will 
actually  prove  (3.  1)  under  the  following  condition,  which  is  weaker 
than  that  stated  in  Theorem  B: 


1 


!■  I 


i  I 


A 
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(3.  3)  f*H  in  bv'NA  is  such  that  n  is  a  vector  of  measures 

in  NA  and  f  is  continuously  differentiable  on 
* 

some  convex  neighborhood  (in  R)  of  the  diagonal 

[0,  n(I)]. 

It  is,  however,  impossible  to  dispense  entirely  with  the 
differentiability  condition.  For  example,  consider  the  vector 
measure  game  defined  by 

(3.4)  v(S)  a  max  (u  (S),  u  2(S)), 

where  the  underlying  space  is  [-1,  l]  with  its  Borel  subsets,  X  is 
Lebesgue  measure,  and 

m  j  (S)  a  *  (sn  [o,  i]) 

U2(S)  =  X(sn[-1,0]); 

*# 

then  v </  bv'NA. 

The  chief  part  of  the  proof  of  Theorem  B  will  be  given  in 
Sec.  7,  though  the  proof  can  only  be  completed  after  Theorem  A 
is  proved  (in  Sec.  8). 

Theorem  B  can  be  strengthened  in  a  number  of  other  directions. 

First,  the  condition  that  f  be  continuously  differentiable  on  R  can 
* 

We  have  defined  "continuously  differentiable"  only  for 
convex  domains.  Of  course,  any  neighborhood  of  the  diagonal  con-*- 

tains  a  convex  neighborhood  of  the  diagonal. 

** 

See  Example  5.  8,  which  is  essentially  the  same  game  as  (3.  4). 


slightly  relaxed  on  the  boundary  of  R;  for  details,  see  Sec.  9  (Prop 
osition  9.  *7).  Second,  we  can  obtain  information  about  the  location 
°f  1  U  in  bv  NA.  Indeed,  let  pNA  denote  the  subspace  of  bv'NA 
that  is  spanned  by  all  powers  of  non-atomic  pr lability  measures. 

Then  the  conditions  of  Theorem  B  allow  us  to  deduce  that  **f .  p  e  pNA. 
That  pNA  is  strictly  contained  in  bv'NA  can  be  seen  by  means 
following  theorem,  with  which  we  close  this  section. 

XHEOREM_C_.  Let  v  =  f  -p,  where  p  f  NA+ 
and  f  with  f(0)  =  0  is  a  real-valued  function  (not 
Ilg^jgsaril^of  bounded  variation)  on  the  range  R 

of  U  .  Then  v  e  pNA  if  and  only  if  f  is  absolutely 
continuous  on  R. 


Theorem  C  is  proved  in  See.  5.  In  that  section  we  also  explore 
the  effects  of  weakening  the  hypothesis  from  u  e  NA+  to  u  e  NA 
(Proposition  5.  5  and  the  following  examples). 

Additional  results  concerning  the  structure  of  and  values  on 

bv  NA,  pNA,  and  so  on  will  be  proved  in  the  body  of  the  paper. 

Section  to  is  devoted  to  generalizations,  most  of  them  in  the 
direction  of  abandoning  assumption  (2.  1), 

5 

condition  butTs^umes^  greate]"  relaxation  of  the  differentiability 
** ’  Dut  assumes  a  priori  that  f*pe  bv’NA. 

See  Sec.  7. 
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4.  BASIC  PROPERTIES  OF  THE  VARIATION  NORM  AND  THE 
SPACE  BV 

A  nondecreasing  sequence  of  sets  of  the  form 

0)  =  Sc  SC...CS  =  I 
0  1  m 

will  be  called  a  chain.  A  link  of  this  chain  is  a  pair  of  successive 
elements  f  S.  . ,  S.  1  .  A  subchain  is  a  set  of  links;  the  chain  itself 
may  and  will  be  identified  with  the  subchain  consisting  of  all  the  links. 

If  v  is  a  set  function  and  A  is  a  subchain  of  a  chain  0,  then  the  variation  of 
v  over  A  is  defined  by 

||  v|!  A  =  L  |v(S.)  -  v(S._t)  |  , 

where  the  sum  ranges  over  all  indexes  i  such  that  {Sj._^,S^}  is  a 
link  in  the  subchain  A  .  For  fixed  A  ,  the  functional  ||v||  ^  is  a 
pseudonorm  on  BV,  i.  e.  ,  it  enjoys  all  the  properties  of  a  norm 
except  I! v ||  =  0  =>  v  =  0. 

PROPOSITION  4.  1.  Let  v  be  a  set  function.  A 
necessary  and  sufficient  condition  that  v  e  BV  is  that 
|| v||  be  bounded  over  all  chains  Q.  If_  v  e  BV,  then 

IMI  =  sup  ||v||n, 

where  the  sup  is  taken  over  all  chains  fi . 


r<  i-i1  Ll/*>Lr 


ffi  »  * ; 
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Remark.  This  characterization  of  RV  and  of  the  variation 
norm  is  basic  throughout  the  entire  paper.  It  will  be  used  at  least 
as  often  as  the  original  definition;  because  of  the  frequent  use,  we 
wiLl  usually  not  refer  explicitly  to  the  proposition  when  using  it. 

Proof.  Necessity:  Let  v  =  u  —  w,  where  u  and  w  are 
monotonic.  Then  for  any  chain  C 

IMI0  <  Hulir+  l|w||fi  =  u(I)  +  w(I)  . 

This  proves  the  necessity,  and  also  that 

sup  ||v||c  <  II v||  . 

Sufficiency:  Assume  that  ||v||  is  bounded.  Define  u  to  be 

\  L 

the  "upper  variation"  of  v,  i.  e.  , 

u(S)  =  sup  E.  max  ( (v(S  )  —  v(S^_j)),  0  ]  , 

where  the  sup  is  taken  over  all  nondecreasing  sequences 

*£>  =  c  Sj  c  .  .  .  c  Sr  =  S,  Let  w  =  u  -  v.  Then  both  u  and  w  are 

monotonic.  Indeed,  if  T  3  S,  then 

u(T)  >  max  [(v(T)  -  v(S)),  0  }  +  u(S). 

The  right  side  of  this  inequality  is  >  u(S),  proving  that  u  is  monotonic. 
Rut  it  is  also  >  v(T)  —  v(S)  +  u(S),  whence  by  transposing  we  obtain 

w(T)  =  u(T)  -  v( T )  >  u(S)  -  v(S)  =  w(S), 


proving  that  w  is  monotonic  as  well.  This  proves  the  sufficiency. 

Finally,  for  a  given  v  e  BV  let  u  and  w  be  as  in  the  sufficiency 
proof.  For  a  given  £  >  0  let  Q  be  a  chain 

0  =  Sc  S  c  .  .  .  c  S  =  I 

0  1  m 

such  that 

E.  max  {(v(S.)  -  v(S._j)),  0  1  >  u(I)  —  £  . 

Let  A  be  the  subchain  consisting  of  all  links  such  that  v(S.)  >  v(S._^), 
and  F  the  subchain  consisting  of  all  the  remaining  links;  then 

!|v||  A  >  u(I)  -  £  . 

Furthermore,  we  have 

II v|j  -  || v ||  =  E .  ( v( S. )  —  v(S.  ))  =  v(I), 

A  T  i  i  l-l 

and  hence 

II v||  =  It v|!  ^  -  v(I)  >  u(I)  -  v(I)  -  c  =  w(I)  -  £  . 

Hence  from  the  definition  of  ||v||  it  follows  that 

IMI0  =  IMIa  +  ||v||r  >  u(I)  +  w(I)  -  2e  >  ||v||  -  2e  . 

Since  e  is  arbitrary,  it  follows  that  sup  ||v||  >  ||v||  .  As  the 
opposite  inequality  has  already  been  proved,  the  proof  of  the 


proposition  is  complete. 


COROLLARY  4.  2. 


The  inf  in  the  definition  of 


norm  is  achieved,  i.  e.  .  there  exist  monotonic  u  »nH 
w  with_v  =  u-wand  ||v||.  ||u||+  ||w||  . 


£l£Of-  This  follows  immediately  from  the  foregoing  proof. 

^^£5SITTO^  BV  is  complete,  hence  a  Banarh 
space. 


^’r°°f'  Lel  *  vn  ^  be  a  Cauchy  sequence.  Then(v(S)) 

is  a  Cauchy  sequence  for  each  S  <  <•  ;  denote  its  limit  by  v(S). 

We  must  first  show  that  v  is  of  bounded  variation.  Let  N  be  such 

that  ||  vn  -  vN||  <  1  whenever  n  >  N.  Then  for  each  chain  Q  and 
each  n  >  N  we  have 


Letting  n  -  °°  ,  we  deduce 


v  11  qS  1  + 


hence  v  is  of  bounded  variation.  That  ||  v  -v 

n 

verified,  so  the  proposition  is  proved. 


0  is  now  easily 


OPPOSITION  ±  4.  NA,  FA,  and  the  space  of  all 
countably  additive  members  of  FA  are  all  closed  sub- 
spaces  of  BY. 


The  straightforward  proof  is  omitted. 


PROPOSITION  4.  ;>. 


Por  vt>  v2 


BV,  we  have 


Proof.  For  monotonic  u  and  w  we  have  ||  uw  ||=  ||  u  j|  ||  w  |! 
From  this  and  Corollary  4,  2,  it  follows  that  for  any  V|  and  in  BV , 

II  v  |  v  2 II  =  ll(u1-^1)(u2-w2)l!  Hu  j  U2 1!  +  Hu  1  W2H  +  II  wtu2^  +  Hwiw2^' 

=  ( llu  1 1|  +  ||  w  t  !l)(  ||  u2||  +  ||  w2i|)  =  II  v  T  ||  II  v2  ||  . 

This  completes  the  proof. 

Proposition  4.  5  shows  that  BV  is  a  Banach  algebra.  In 
particular,  it  shows  that  multiplication  is  continuous,  so  that  if 
X  is  a  subalgebra  of  BV  (linear  subspace  closed  under  multiplication), 
then  the  closure  of  X  is  also  a  subalgebra. 


PROPOSITION  4.  R.  Let  Q  be  a  1  i near  subspace  of 
BV,  and  let  cd  be  a  1  inear  operator  from  Q  into  iVI  obeying 
the  normalization  condition  (2.  3)  and  having  ||  cd  ||  <  1 . 

Then  cp  is  positive. 

Proof.  Let  v  be  monotonic  and  suppose  that  contrary  to 
the  proposition,  there  is  a  coalition  S  with  (cov)(S)  <  0.  Then 
because  of  the  monotonicity  of  v,  |l  5  1,  and  the  normalization 


condition  (2.  3)  we  have 


I 


/(I)  =  i I v 1 1  >  II  rpv  ||>  |(cpv)(S)|  +  |  (cpv)(I)-(cdv)(S) 


>  lv(I)  -  (rpv)(S)  |  =  v(I)  +  (cpv)(S)  >  v(I); 


this  contradiction  establishes  the  proposition. 


We  would  now  like  to  prove  a  converse  to  Proposition  4.  6, 


i-e.,  a  theorem  that  asserts  that  under  appropriate  conditions,  the 


positivity  of  op  implies  |M|<1.  This,  however,  is  not  as 


straightforward  as  Proposition  4.  6,  and  we  must  first  introduce 


some  additional  concepts. 


Let  us  call  a  subspace  Q  of  BV  reproducing*  if 


4-  + 

Q  =  Q  -  Q  .  Reproducing  subspaces  of  BV  play  a  central  role 


in  this  paper;  in  particular,  we  will  show  that  pNA  and  bv'NA 


are  both  reproducing.  On  reproducing  subspaces  Q  of  BV,  we 


define  a  norm 


y  which  is  closely  related  to  the  variation 


norm  ||  ||,  as  follows; 


Iq  =  inf  (u(I)  +  w(I)), 


The  term  'reproducing"  has  been  used  in  [Kr],  in  a  sense 
closely  related  but  not  quite  identical  to  the  current  one. 


V 


where  the  inf  ranges  over  all  monotonic  set  function  u  and  w  in  Q 


such  that 


v  =  u  —  w  . 


The  reader  will  note  that  this  definition  differs  from  that  of  the 
variation  norm  only  in  that  u  and  w  are  now  required  to  be  in  Q. 
Clearly 


(4.  7) 


v  <  v 


The  norm 


will  be  called  the  internal  norm  on  Q  or  the  Q— norm. 


Unless  otherwise  specified,  topological  terms  (such  as  "closed") 
will  continue  to  refer  to  the  variation  norm. 


PROPOSITION  4.8.  Let  Q  be  a  closed  subspace  of 
BV ,  and  let  B  =  Q  -  Q  .  Then  B  is  reproducing,  and 
is  complete  in  the  B— norm. 


Proof.  We  have 


*4“  4'  4*  4'  4"  4~ 

Q  C  Bn  BV  =  B  =  (Q  -  Q  )  cq  , 

4*  “I-  4-  4-  4-  4*  .  . 

whence  Q  =  B  and  B=Q  -  Q  =  B  —  B  ;  hence  B  is  reproducing. 
The  completeness  is  somewhat  less  immediate;  we  first  prove  two 
lemmas. 


LEMMA  4.9.  Q  is  closed. 
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J 


Proof.  Let  v.  e  Q  ,  v.  -  v.  SinceQis  closed,  we  have  v  eQ . 
Smce  v.  -  v  in  the  norm  of  BV,  it  follows  that  v  (S)  -v(S)  for  each 
S.  Hence  if  S  ^  T  we  have 

v(S)  -  v(T)  *  lim  (v.(S)  -  v.(T))  >  0, 
and  the  proof  is  complete. 


LEMMA  4.10.  For  every  v  e  B  there  is  a  u  t  Q1 
such  that  u  —  v  is  monotonic  and 


MIB<2||v||B 


Proof.  If  v  =  0  we  may  take  u  =  v.  If  v  /  0  then  for  each 
€  >  0  we  can  find  u  and  w  in  Q+  such  that 


if  we  set  e  = 


u(I)  +  w(I)  <  ||  V  II  +  €  ; 
”  B 


v  II  g  an^  note  that  w(I)  >  0,  then  the  lemma  follows. 


Proof  of  Proposition  4.  8.  Let  { v .  ]  be  a  Cauchy  sequence  in 
B  in  the  internal  norm  ||  1^.  From  (4.7)  it  follows  that  it  is  also 
a  Cauchy  sequence  in  the  variation  norm  ||  ||  ,  and  hence  has  a  limit 
v  in  BV,  which  must  be  in  Q  since  Q  is  closed.  Now  we  may  find  a 
subsequence  { v.  }  of  {  v.}.  such  that 

j  1 


14.  11) 


v  -  v.  I  <  — 
m  i."  B  =  i 
J  2J 


for  all  m  >  i..  Let  U]  correspond  to  v  in  accordance  with  Le 

1 

and,  for  j  >  l ,  let  u.  correspond  to  v  -  v 

J  i  -  i .  ' 

J  J-l 


m  m  a  4 .  10 


Let 


-30- 


U.  =  U  +  .  .  .  +  U.. 

3  1  J 

Since  u  —  v.  ,  u  -  (v.  -  v.  )  ,  .  .  .  u.  — (v.  -  v.  )  are  all 
1  I  2  '2  ‘l  J  ‘j  ‘j-, 

monotonic,  it  follows  that  their  sum  u.  —  v.  is  also  monotonic, 

3  li 

+  3 

hence  in  Q  .  Now  by  (4.  11)  and  by  Lemma  4.  10,  {  u.)  is  a  Cauchy 

3 

sequence  in  the  B— norm,  hence  a  fortiori  in  the  variation  norm. 

Hence  it  converges  to  a  limit  u  in  the  variation  norm,  and  by  Lemma  4.  9 
we  have  u  «  Q+.  Hence  u.  — v.  -*u  —  v  in  the  variation  norm.  Again 
applying  Lemma  4.  9,  we  deduce  that  u— v  €  Q  .  Hence 

v  =  u  ( u— v)  f  Q+  -  Q+  =  B. 

It  remains  to  prove  that  v.  -•  v  in  the  B-norm.  By  (4.  11) 

it  is  sufficient  to  show  that  II  v  — v.  |l  -  0.  Now  u  —  u  is  the 

l.  B  l 

3  J 

limit  of  uj+j  +  •  -  •  +  11^  as  k-°,  hence  by  Lemma  4.  9  it  is  in 
Q  .  Similarly  u— u.  -  (v-v.  )  is  the  limit  of 

3  'j 

C  U  -  (v.  -  V.  )]+...  +  [  u  -  (v.  -  V.  )] 

,+l  Vi  'j  k  lk  lk-i 

as  k  -  00 ,  and  hence  it  too  is  in  Q+.  Hence 

||  v-v.  ||  <  (u(I)  -u.  (I))  +  (u(I)  -  u.  (I)  -  (v(I)  -  v.  (I)))  -  0, 

3  J  j 

since  ||  u-u^l  -  0  and  ||v— v.  ||  -  0.  This  completes  the  proof  of 

J 

Proposition  4.  8. 

We  are  now  ready  for  the  converse  to  Proposition  4.  6  to  which 


we  referred  above. 
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Z.-^.QPQSrnON  4.  12.  Let  A  be  a  reproducing  linear 
subspace  of  BV  such  that 

II  v  11=  II  v  ||  A 

°r_all  v  e  A.  Let  Q  =  A  .  Then  Q  is  reproducing,  and 

llvll  ■  II  V  ||Q 

—  a11-  v  €  Q •  Furthermore,  if  rp  is  a  positive  linear 
operator  from  Q  into  FA,  then 

II  <P  ||  <  1 . 

Let  B  =  Q  -  Q  ;  by  Proposition  4.8  B  is  reproducing 
and  is  complete  in  the  B-norm,  and  A  c  B.  Now  let  A*  be  the 

closure  of  A,  as  a  subspace  of  B,  in  the  B-norm;  we  have 


Aca  cbcb  =  Q  c  BV. 


Then  we  claim  that 


(4. 13) 


v  =  v 


B 


for  all  v  e  A  .  Indeed,  when  v  «  A  then  (4.  13)  follows  from 


v|1^  Ml  B-<  II  v  ||  A  =  ||  v  ||  . 


When  v  €  A  \  A  let  f  v  1  h.  „ 

’  1  vi  j  be  a  sequence  in  A  such  that 


v  -  v  in 

i 


the  B-norm.  Then 
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I  H  Vi  Hb  ”  II  v  II b  I  =  H  vi  _v  Hb  "*  °* 

and 

I II  V.  ||  -  II  v  II  |  <  II  v.  -  v  il  <  II  v.  -  v||B  -  0; 
hence 

||  v  ||  =  lim  ||  v.  ||  =  lim  ||  v.  ||B  =  ||  v  ||  B» 

proving  (4.  13). 

* 

Now  A  is  a  closed  subspace  of  B  in  the  B-norm,  and  since 

* 

B  is  complete  in  this  norm,  it  follows  that  A  is  also  complete  in 

* 

the  B—  norm.  But  then  from  (4.  13)  it  follows  that  A  is  complete 
in  the  variation  norm  as  well,  and  hence  it  is  a  closed  subspace 

of  BV.  Thus 

*  — ^  —  * 

A  =  A  3  A  =  Q  3B  ^  A  ; 

+  + 

hence  equality  holds  throughout,  and  in  particular  Q  =  B  =  Q  —  Q  . 

This  proves  that  Q  is  reproducing.  Hence  the  Q— norm  is  defined 

* 

on  Q,  and  from  (4.  13)  and  A  =  B  =  Q  we  obtain 


for  all  v  €  Q. 

Now  let  co  be  a  positive  linear  operator  from  Q  into  FA.  Let 
v  c  Q,  and  for  given  e  >  0  let  u  and  w  in  Q+  be  such  that 


(4.  14)  II  V  v  ||  =  ||  cd  u  —  cd  w ||  <  ||  cp  a  ||  +  ||cpw  || 

=  (CPu)d)  +  (cp  w)(I)  =  U( I)  +  w(I)  <  ||  v  ||  +  €  =  ||  v  II  +  € 
and  ||  cp  ||  <  1  follows  easily.  This  completes  the  proof  of 
Proposition  4.  12. 

The  remainder  of  this  section  will  not  be  heavily  used  in  the 
sequel;  but  it  is  of  some  interest  in  its  own  right. 

PROPOSITION  4.  15.  Let  Q  be  a  closed  reproducing 
-—b space  of  BV;  then  the  variation  norm  and  the  internal 
norm  on  Q  are  equivalent,  i.e.,  for  some  y, 

II  v  liA  <  Y  ||  v  || 

v  e  A-  Furthermore,  if  cp  js  a  positive  linear- 
operator  from  Q  into  F A ,  then  cp  is  continuous. 

H?_rParku  The  Lrst  sentence  of  this  proposition  is  a  kind  of 
inverse  to  that  part  of  Proposition  4.12  that  says  that  if 
II  ~  II  11^  )  then  Q  =  A  is  reproducing. 
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Proof  .  The  proof  follows  immediately  from  the  following 

tt 

theorem  of  Bakhtin,  Krasnoselskii ,  and  Stetzenko  [  B— Kr— S]  :  Let 
and  E^  be  two  Banach  spaces,  and  let  and  be  cones  in 
E  i  and  respectively  ( i.  e.  ,  if  x,  y  e  K.  and  a,  0  are  nonnegative 
real  numbers,  then  nx  +  /3ye  K.).  Assume 

(0  and  are  closed; 

(ii)  E{  =  K{  - 

(iii)  x,  y  £  K  implies  |(  x  H  <  ||  x  +  y'j. 

Let  ill  be  an  operator  from  E^  to  E9  such  that  c:  K9  . 

Then  -Ii  is  continuous. 

In  our  case  we  may  take  Ej  to  be  Q  with  the  variation  norm, 

E9  to  be  Q  with  the  internal  norm,  t  to  be  the  identity,  and 
Kj  =  =  Q  •  The  conclusion  that  the  identity  is  continuous  is 

precisely  the  conclusion  that  II  v  ||  .  <  Y  ||  v||.  The  conditions  are 
readily  verified;  the  only  ones  worthy  of  special  notice  are 
condition  (ii)  and  the  condition  that  E  ire  a  Banach  space. 

Condition  (ii)  says  precisely  that  O  is  reproducing.  That  E^  is  a 
Banach  space  follows  from  Proposition  4.  8  above.  Proposition  4.  8 
is,  however,  not  necessary  for  the  proof  of  the  current  proposition;  for, 
if  Q  were  not  complete  in  the  internal  norm  we  could,  for  the  proof 
of  this  proposition,  substitute  its  completion. 

* 

See  also  [Kr],  the  footnote  on  p.  64. 


-  YW  Aril  in.  ft  tirffl  mh«'aa  “  ■  &"*  * 
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To  prove  the  last  sentence  of  our  proposition,  we  can 

imitate  (4.  14),  using  ||  v  ||  <  V  ||  v  ||  ,  and  deduce  that  ||  fp  ||  <  V  . 

W  = 

However,  it  is  not  necessary  to  use  the  notion  of  internal  norm  at 

all;  instead,  one  can  use  the  [B— Kr— S]  theorem  directly.  Indeed, 

take  E,  =  Q,  E„  =  FA  (both  with  the  variation  norm),  K.  =  E.  , 

1  ’  2  l  i 

and  i|/  =  cp.  Condition  (ii)  says  that  Q  is  reproducing,  condition  (iii) 
says  that  0  <  v  <  w  implies  ||v  ||  <  ||  w  || ,  and  (l'  K  ^  says  that 

cp  is  positive.  The  conclusion  that  t  is  continuous  is  then  precisely 
what  is  needed. 

This  completes  the  proof  of  Proposition  4.  15. 

In  connection  with  values,  the  chief  consequence  of 
Proposition  4.  15  is  that  on  reproducing  spaces,  every  value  is 
continuous.  This  is  interesting  because  the  positivity  condition  in 
the  definition  of  value  has  content  only  to  the  extent  that  Q  is 
reproducing.  Thus  the  positivity  condition  has  no  direct  bearing 
on  set  functions  v  in  Q  that  are  not  the  difference  of  monotonic 
functions;  and  if  Q  has  no  nontrivial  reproducing  subspaces — i.  e.  , 
Q  =  [0  )  — then  the  positivity  condition  is  vacuous.  Thus 
Proposition  4.  15  can  be  interpreted  to  mean  that  whenever  the 
positivity  condition  is  fully  effective,  then  it  implies  continuity. 

Continuity  of  the  value  is  the  chief  tool  in  proving  a  number 
of  uniqueness  theorems,  for  example  the  uniqueness  of  the  value 
on  pNA  (or  bv'NA);  the  importance  of  knowing  that  a  space  is 


—  3f>- 


reproducing  is  therefore  evident.  Rut  the  condition  is  an  elusive 
one,  because  often  we  can  establish  it  only  via  Proposition  4.  12 — 
i .  e .  ,  by  first  proving  that  |]  ||  =  ||  |]  ;  and  once  we  know  the  latter, 

we  no  longer  need  the  reproducingness  and  can  proceed  directly 
(cf.  the  end  of  Sec.  7).  Under  certain  conditions  one  can  show 
directly  (i.  e.  ,  without  considering  internal  norms)  that  a  space  is 
in  a  sense  "almost  reproducing";  this  will  be  discussed  in  Appendix  B. 
Unfortunately,  we  have  not  succeeded  in  deducing  from  this  notion 
of  "almost  reproducing"  that  the  value  must  be  continuous. 

A  good  deal  of  this  section  has  been  devoted  to  finding 
conditions  under  which  the  value  is  continuous — in  the  variation 
norm.  In  Sec.  3,  we  saw  that  on  the  spaces  that  are  of  particular 
interest  in  this  paper,  s>uth  as  bv'NA,  the  value  is  indeed  continuous 
— again  in  the  variation  norm.  It  is  therefore  of  some  interest  to 
note  that  the  variation  norm  is  crucial  here;  that,  for  example,  the 
value  is  not  continuous  in  the  sup  re  mum  norm :  |j  v  [| '  =  sup  |  v  (S)  | . 

O 

Indeed,  let  [g^(x)]  be  a  sequence  of  polynomials  such  that  g^(0)  =  1 
for  all  n,  and  such  that  g^(x)  -•  0  as  n  -  ”  ,  uniformly  for  |  x  |  <  1 . 

For  example,  take  g  (x)  =  x(  l-x")n.  Suppose  that  I  =  [-1 ,  l  ] ,  that 
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Mt(s)  =  x ( s n  C — i ,  o]) 
u2(s)  =  x(sn [o,  i])  , 


and  that 


Vn(S)  =  gn(ul(S)  ~M2(s)). 


Then 


v  |  '  =  max 


§n  I  0  as  n  -  m 


;  but  from  formula  (3.  1) 


applied  to  f(x,,x2)  =  gn(Xl  -  x2)  we  deduce  -  M,  ~  u2  ,  and 


hence 


IMvn)  [I1  =  suplu^(S)  -  u9(S)|  >  1 
for  all  n,  so  |]-n(v  )||'  /  o. 

It  might  he  thought  that  the  above  phenomenon  is  a  consequence 
Of  our  indirectly  building  the  variation  into  our  value  notion,  via 
the  positivity  condition.  But  this  is  not  the  case.  Indeed,  on  the 
space  of  ail  linear  combinations  of  powers  of  measures  in  NA+ — 

of  whlch  the  above  v^  are  members  (see  Lemma  7.  2) — the  value  is 
uniquely  determined  even  without  the  positivity  condition  *  Thus, 
at  least  for  this  rather  restricted  space,  considerations  of  positivity 

and  the  variation  norm  arise  naturally  out  of  the  other  conditions 
for  the  value . 


The  value  on  this  space  is  determined  by  Proposition  6  1 
whose  proof  makes  no  use  of  the  positivity  condition  ' 
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5.  THEOREM  C. 

We  start  this  section  with  a  number  of  concepts  and 
propositions  that  will  be  needed  in  the  proof  of  Theorem  C,  and 
also  subsequently.  (The  statement  of  Theorem  C  will  be  found  in 
Sec.  3.) 

If  v  and  w  are  set  functions,  then  v  is  said  to  be  absolutely 
continuous  with  respect  to  w  (written  v  «  w)  if  for  every  «  >0  there  is 
a  6>  0  such  that  for  every  chain  Gand  every  subchain  A  of  Q  , 

(5.1)  ||  w  |i  A  =»  ||  v  ||  <  e 

A  =  A  = 

Note  that  the  relation  «  is  transitive,  and  that  if  v  and  w  are 
measures,  it  coincides  with  the  usual  notion  of  absolute  continuity. 

A  set  function  v  is  said  to  be  absolutely  continuous  if  there  is  a 
measure  u  e  NA+  such  that  v  «  p.  The  set  of  all  absolutely 
continuous  set  functions  in  BV  is  denoted  AC. 

PROPOSITION  5.  2.  AC  is  a  closed  subspace  of  BV. 

Proof.  AC  is  easily  seen  to  be  a  linear  space.  To  prove 

AC  c  BV,  let  v  «  p,  pe  NA+,  and  let  A  correspond  to  e  =  1  in 

accordance  with  (5.  1).  Given  a  chain  0  ,  we  claim  that 

II  v  ||  <(2p(I)/fi)+  1.  Indeed,  because  of  the  non— atomicity  of  p 

0  = 

we  may  assume  w.  1.  o.  g  that 

|p(S.)  -  u(S._l)|  <  g  6 
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for  all  i,  We  may  then  partition  0  into  subchains  A  ,  for  example 
by  taking  sets  of  consecutive  links,  such  that  for  all  but  the  last 
subchain,  we  have 


h  1  II  u 


and  for  the  last  subchain  we  have 


0  <  Hull  A  <  6. 

Since  the  variation  of  v  over  each  such  subchain  is  at  most  l,  and 
the  number  of  such  subchains  is  at  most  one  more  than  2p(I)/fi  , 
our  claim  is  proved.  Hence  v  c  RV. 

It  remains  to  show  that  AC  is  closed  as  a  subspace  of  PV. 

Pet  I!  v.  -  v |[  -0,  where  v.  ■"<  pi  and  p.  e  NA+.  W.  1.  o.  g.  assume 
p.(I)  =  1 ,  all  i,  and  set 

i  ’ 


u  =  e"=1(*)1p.  • 


Then  p.  p  for  all  i,  and  hence  v.  *'•  u  for  all  i.  Now  for  given 
e  ,  let  w  be  such  that  H  v.  —  v|l  <'  e  ,  and  let  6  be  such  that  for  any 
subchain  A  , 


U  li  A  <6=>||v.||^<i5c 


Then  ]]  p  ||  <6  implies 


V  A  =  Vi  A  +  !|v"Vi!,A^£  +  =E  ' 


Thus  v  «  u  ,  and  so  v  e  AC.  This  completes  the  proof  of  the 
proposition. 


li  niA  i  i  l  ' 


COROLLARY  5.  3.  pNAc  AC. 


Proof.  Clearly  AC  contains  all  powers  of  non-atomie 
measures;  the  corollary  then  follows  from  Proposition  5.  2. 

The  next  lemma  is  a  simple  consequence  of  Lyapunov's 
theorem  [L]  . 


LEMMA  5.4.  Let  u  =  (u ^ ,  .  .  .  ,  u  )  be  a  vector 
of  measures  in  NA,  and  let  S*  and  in  <2  be  such 
that  3  S°.  Then  we  may  construct  a  family  of  sets 

Ct 

(S  •  0  <_  a  <  1 1  c  C.  ,  in  such  a  way  that 

M(S°)  =  au(s')  +  (1  -  Q’)U(S°), 
cx  3 

and  that  a  >  1 3  implies  S  =3  S  . 


Proof.  Apply  Lyapunov's  theorem  to  the  measure  space 

consisting  of  S*  \S^  and  its  measurable  subsets  to  obtain  a  set 

h  1  i  0 

S  such  that  S  3  Sd  ~->S  and 


p(S?)  =  lu(Sl)  +  |u (S°)  . 

Then  apply  the  theorem  again  to  \S?  and  \S^.  Continuing 

(X 

in  this  way,  we  may  define  S  for  each  dyadic  rational  a,  in  a  way 
that  satisfies  the  conditions  of  the  lemma.  Now  if  0  is  an 
arbitrary  member  of  [  0,  l],  define 


,0 


a 


*Ua<,3S 


the  union  being  extended  over  all  a  that  are  dyadic  rationals.  This 
completes  the  proof  of  the  lemma. 
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We  are  now  ready  for  the 

Proof  of  Theorem  C  (see  page  21).  First  suppose  f  is  absolutely 

x 

continuous.  Then  f(x)  =  g(t)dt  for  all  x  in  the  range  R  of  q  , 

where  g  €  L1  =  L*(R).  It  is  well  known  that  g  can  be  approximated 

in  L1  by  polynomials;  this  follows  from  the  fact  that  it  can  be 

approximated  by  step  functions,  which  can  be  approximated  by 

continuous  functions,  which  can  be  approximated  by  polynomials. 

x 

If  q  is  a  polynomial  with  [  q(t)  -  g(t)jdt  <  e,  and  if  p(x)  =  JQq(t)dt, 
then  the  variation  of  p  —  f  is  <  e .  Hence  f(x)  can  be  approximated  in 
variation  by  polynomials  in  x,  and  so  from  the  nonnegativity  of  q 
it  follows  that  v  can  be  approximated  in  variation  by  the  corresponding 
polynomials  in  q  .  Hence  v  €  pNA. 

To  complete  the  proof,  let  v  =  f  •  4  e  pNA.  By  Corollary  5.  3, 
f«  p  e  AC,  so  there  is  a  v  c  NA+  such  that  f°p  «  v.  W.  1.  o.  g.  we 
may  assume  that  both  p  and  \>  are  probability  measures.  Applying 
Lemma  5.  4  to  the  vector  measure  (q,  v),  we  may  assign  to  each 
cue.  [0,  l]  a  set  in  such  a  way  that  S ®  =  (£),  =  I,  a  >  0  implies 

C?  $  O'  O'  % 

S  3)  S  ,  and  p(S  )  =  v(S  )  =  a  .  If  we  now  apply  the  definition  of 

Q 

f  •  p  «  v  to  chains  of  sets  of  the  form  S  ,  we  deduce  that  for  any 
finite  union  of  disjoint  intervals  in  [0,  1],  the  sum  of  the  variations 
of  f  over  these  intervals  tends  to  0  as  their  total  length  tends  to  0; 
and  this  is  precisely  one  of  the  definitions  of  absolute  continuity 
of  f.  This  completes  the  proof  of  Theorem  C. 
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If  u  e  NA  is  permitted  l.o  take  negative  as  well  as  positive  values, 
the  forward  implication  in  Theorem  C  remains  true,  i.e.,  f «•  m  e  pNA 
implies  the  absolute  continuity  of  f.  Indeed,  let  I  =  I+UI  be  a  Hahn 
decomposition  of  I,  that  is,  p  is  nonnegative  on  subsets  of  I+  and  non- 
positive  on  subsets  of  I  [H^,p.  121  ].  Clearly  the  range  R  of  M  is 
[ M  ( I  ),  P(I  )].  Now  apply  the  theorem  to  the  player  spaces  I+and  I 
separately;  it  follows  that  f  is  absolutely  continuous  on  [p(I  ),  0]  and 

on  C 0,  M(I  )],  and  hence  on  all  of  R. 

However,  the  converse  is  no  longer  true  if  li  is  permitted  to 

be  in  NA\NA  .  In  fact,  absolutely  continuous  functions  f  exist 
for  which  f»u  </  BV,  and,  a  fortiori,  f°p</  pNA;  they  also  exist  for 
which  f»  u  L>_  in  BV,  but  is  still  not  in  pNA.  The  next  proposition 
and  the  three  examples  that  follow  will  help  to  explain  the  situation. 

If  R  is  any  real  interval  containing  the  origin,  we  let  bv(R) 
denote  the  space  of  real— valued  functions  f  of  bounded  variation 
that  obey  f ( 0 )  =  0;  thus,  we  have  bv  =  bv([0,  l]). 

PROPOSITION  5.  5.  Let  v  =  f*  p,  where  p  <=  NA 
has  range  R  =  [—a,  b]  ,  with  -a  <  0  <  b.  Let 

g(x,y)  =  (x+a)(b— y)  x~  • 

Then  v  e  BV  if  and  only  if  f  e  bv(R)  and  |g(x,y)| 
is  bounded  in  the  domain  -a  <  x  <"  y  <  b . 

Remark,  if  f  happens  to  be  differentiable,  then  the  condition 
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on  g  says  that  the  derivative  of  f  must  be  bounded,  except  that  near 
the  boundary  of  R  it  is  permitted  to  grow  as  fast  as  the  reciprocal 
of  the  distance  to  the  boundary.  It  is  interesting  that  the  conditions 
on  f  do  not  involve  p  ,  except  through  its  range  R. 

The  underlying  idea  of  the  proof  which  follows  is  quite  simple. 
Intuitively,  we  may  think  of  the  variation  of  f  as  being  accumulated 
by  a  moving  point,  x,  as  it  sweeps  once  across  the  domain  R.  For 
the  variation  of  f°  p  ,  however,  we  must  allow  x  to  sweep  back  and 
forth  within  R,  but  with  the  proviso  that  the  total  distance  traveled 
to  the  right  (resp.  left)  must  not  exceed  b  (resp.  a).  Thus,  if  f 
becomes  arbitrarily  steep  at  some  point  in  the  interior  of  R  (as  in 
Example  5.  7  below),  then  we  can  construct  chains  that  oscillate  in 
the  neighborhood  of  that  point  and  thereby  accumulate  an  arbitrarily 
high  variation  for  f°  p.  But  if  the  steepness  occurs  only  at  the  end¬ 
points  of  R,  then  the  moving  point  may  not  be  able  to  remain  in  the 
neighborhood  long  enough  to  do  any  damage. 

Proof  of  Proposition  5.  5.  First  assume  f»p  e  BV.  Given 
any  increasing  sequence  0  <  x ^  <  .  .  .  <  x^  =  b,  we  can  construct 
a  chain  (cf.  Lemma  5.  4)  whose  first  p  elements  (after  0)  satisfy 
p(Sj  =  x^.  This  shows  that  f «  bv([0,  b]).  Similarly,  fe  bv([—  a,  0 ]  ) ; 
hence  f  €  bv(R)  as  required. 

To  si  ow  that  g(x,y)  is  bounded,  let  k  be  a  positive  integer, 
and  split  [x,y]  into  k  equal  intervals.  At  least  one  of  them  will 
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have  endpoints  x',y'  satisfying 

|  f(y')  -  f(x')  |  >|  f(y)  —  f(x)  |  /k, 

as  well  as 

x  <  x1  <  y1  <  y  and  y'  —  x'  =  (y  —  x)/k. 
if  k  is  large  enough,  there  will  be  a  positive  integer  m  such  that 


(y1  —  x')m  <  min  (a,  b,  x'+a,  b— x1). 


Using  Lyapunov's  theorem  (drawing  the  increments  S.\S._^  f°r 
alternately  from  the  positive  and  negative  sides  of  a  Hahn 
decomposition  of  I),  we  can  construct  a  chain 
Q:  0=S  cs,  c...  cS.  c  I  with  the  property 

0  1  2m+l 

u(S1>  -  m<S3>  =  ...  *u(S2m+1>  -X1 

u(S2)  =  m(S4)»...  =M(S2m)  =  y'. 

(The  conditions  on  m  ensure  that  we  have  enough  room  for  this 
much  maneuvering.  )  Then 


f*  u 


=  |  f ( x ' )  |  +  2m  |  f(y')  -  f(x’)  j  +  1  f(x')  -  f(M  (I))  | 


>  —  if(y)  -f(x)| 


2m(y— x)  1  g(x,  y)  j 
k(x+a)(b-y) 


Suppose  now  that  m  was  chosen  as  large  as  possible.  Then  we  have 
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where  C  >  0  is  independent  of  x,  y,  and  k.  Hence 

Ssf  >c|g<x,y)|  . 

Since  ||f- m  II  ^  <  ||  v  ||  ,  this  shows  that  g  is  bounded.  This  completes 
the  proof  in  one  direction. 

For  the  other  direction,  let  V  denote  the  total  variation  of  f 
on  R;  let  G  denote  the  supremum  of  |  g(x,  y)  |  on  -a  <  x  <  y  <  b;  and 
let  n  be  an  arbitrary  chain.  We  must  show  that  ||v  ||  is  bounded. 

Let  X  denote  the  set  of  values  assumed  by  p(S)  for  S  e  0  . 

First  we  wish  to  make  precise  the  idea  that  the  set  X  cannot  get 
close  to  both  endpoints  of  R.  Let  b'  be  the  largest  number  in  X 
and  —a'  the  smallest.  Then  we  assert 

(5.6)  max(b— b',  a  -  a')  >  min  (a/2,  b/2). 

To  prove  this,  let  S.,  S  en  be  such  that  m(S.)  =  b'  and  m(S.)  =  -a' 

J  L  j  J 

and  suppose  i  <  j.  Let  0q  be  the  chain  {0,  S.,  S.,  I]  .  Then  since 
—a'  <  M- (I)  =  b  —  a,  we  have 

^  M  =  b'+  I  — a 1  -b '  |  + 1  b  -  a  +  a '  |  =2b,  +  2a'-a  +  b. 
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But  ||  p  ||^  <  ||p  ||  =  a  +  h;  hence  a  -  a1  >  b'  and  we  have 
o 

max  (b-b1,  a-a1)  >  max  (b-b1,  b')  >  b/2. 

If  j  <  i,  a  similar  argument  gives  the  estimate  a/2  instead.  This 
completes  the  proof  of  (5.  6). 

Next,  we  define  an  auxiliary  chain  0*  as  follows:  For  each 
link  (S,  T)  of  o  for  which  the  set  Y  =  X  n(p<S),  p(T))  is  not  empty, 
we  introduce  intermediate  sets  using  Lyapunov's  theorem,  in  such 
a  way  that  each  of  the  values  in  Y  is  assumed  in  its  natural  order 
(i.  e.  ,  in  increasing  sequence  if  p(S)  <  p(T),  decreasing  if  p(S)  >  p(T)). 
The  resulting,  enlarged  chain,  denoted  by  Q*,  has  the  property  that 
the  sequence  of  values  p(Sp  does  not  skip  over  any  value  that  is 
assumed  elsewhere  in  the  sequence.  By  the  triangle  inequality, 

we  have  j|f°  p  |j  >  ||  f°  p|| 

r  -  '0 

We  now  define  two  subchains  of  C*  (see  Fig.  1).  Let  be 
the  set  of  links  {S*  ,,  S? }  such  that  p(S.*)>  0  and  p(S?)  4  p(S?) 

1—1  1  1  J  1 

for  all  i  <  i.  Let  be  the  set  of  links  [S*  , ,  Sf }  such  that 

>  b  —  a  and  p(SJ)  4  P(S*_^)  for  all  j  >  i— 1.  Clearly 

A.  H  A9  =  (£) ,  and  we  have  ||p||  =  b'  and  ||  p  ||  =  b'-(b-a).  Since 

A1  A2 
II  P  lip  *  <  II  P  II  =  a  +  b,  we  have 

l|p|ln*^A  <  a+  b  —  b (b ' -(b-a))  =  2( b— b ') - 


Hence 
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f*  ^  n*\A^\A2  =  m.aX 


f(u (sp)  -  fMsp)) 
u(sp-w(s*_1) 


ulln^\A1\A2 


ufSj^ufS*^) 

<  2(b'-o')  max 
x,y«X 
x<  y 


f(y)  -  f(x) 
y  -  x 


On  the  other  hand,  |j f •  n J|  and  ||  f»p||  are  each  bounded  by  V, 

Al  A2 

the  variation  of  f.  Hence 


f*uL  <  2V  +  2  b-b'  max 

n*  =  v  y  -  x 

x,y£X 


x<y 


If  b  =  b'  we  therefore  have  ||fop||  <  2V;  the  same  holds  if  a  =  a1  f 

by  a  symmetric  argument  that  begins  by  redefining  h  by  p(SA)  <  0 
instead  of  p(Sp  >  0.  So  we  may  continue  under  the  assumption  that 
both  b  >  b'  and  a  >  a'.  Then 


<  2V  +  2( b — b 1 )  max 
x,y«X 
x  <  y 


lg(x>y)l 

(x+a)(b— y) 


<  2V  +  2(b-b') 


G 

(— a'+a)(b-b’) 


2V  + 


2G 
a— a' 


I 


This  is  still  not  the  desired  bound  for  ||f*p|^#,  since  a'  depends  on 
fi.  However  the  symmetric  argument  just  mentioned  can  be  carried 
out  to  give  us  b-b1  in  place  of  a— a1  in  the  above,  enabling  us  to  apply 
(5.  6).  In  fact,  we  have 


-  mjmmmm  ■’•Mavarr  —mm  — — — . ■  .<*■**  m ^ . . ma m — la— 
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Example  5.7.  Let  the  underlying  space  be  the  interval  [—1,  l], 
with  its  Borel  subsets;  let  p(S)  =  J  sgn  x  dx;  and  let  v(S)  =  y|p(S)|  . 
(See  Fig.  2.  )  Then  Proposition  5.  5  tells  us  at  once  that  v  </  BV, 
because  of  the  behavior  of  f  at  0. 

To  see  this  directly,  merely  define  the  chain  0  =  {0,  S  , .  .  .  ,  S  ] 

I  6  K 

by  S2j_1  =  [— ( j-l )  / k,  j/k]  and  S  =  [-j/k,  j/k].  Then  ||  v||f  = 
which  is  unbounded. 

Example  5.  8.  Take  u  as  in  Example  5.7,  and  let  v(S)  =  | m  ( S)  | . 
(See  Fig.  2.  )  Clearly  v  «  X,  where  X  is  Lebesgue  measure;  this 
shows  that  ve  AC,  and  lienee  that  vcBV.  But  we  shall  show  that 
v  </ pN A. 

The  general  idea  of  the  proof  which  follows  is  to  try  to 
find  a  polynomial  w  in  measures  that  approximates  v  in  the  variation 
norm.  Such  a  w  would  behave  "locally"  like  a  measure  plus  a  constant, 
just  as  a  polynomial  in  several  real  variables  behaves  locally  like  a 
linear  function  in  those  variables  (i.  e.  ,  a  homogeneous  linear 
function  plus  a  constant).  On  the  other  hand,  in  the  neighborhood  of 


0 

Example  5.9 


Figure  2 


SWflWfLSIJffl 
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sets  SQcl  for  which  u(SQ)  =  0,  the  game  v  does  not  behave  at  all 
like  a  measure  plus  a  constant;  this  may  be  seen  by  considering, 
in  such  neighborhoods,  both  sets  S  with  M(S)  >  0  and  sets  S  with 

m(S)  <  0.  Hence  |j  v  -  wj|  cannot  be  small,  and  the  attempted 
approximation  fails. 

Proof  for  Example  5.  8.  Let  w  be  any  measure  polynomial. 
Without  loss  of  generality,  w(S)  p(v(S))  where  p  is  a  polynomial 


in  n  variables,  for  some  n,  and  v  =  ,  .  .  .  ,  vn>  is  a  vector  of 

measures  in  NA  .  For  each  i,  we  may  write  v.  =  5  +  f.,  where 
and  Cj  are  both  in  NA+  and  are  respectively  absolutely  continuous 
and  singular,  with  respect  to  Lebesgue  measure  X.  Let 


r*  =  IX(I1  U-  •  '  U  In)’  where  each  is  such  that  (I.)  =  r  (I)  and 

X  (I.)  -  0.  Then  for  all  Borel  sets  Sc  I  we  have  X  (Sfl  I  *)  =  >  (s) 
and,  for  each  i,  C.(S0I>)  =  0  and  v.(SnP)  =  F.(S). 

Now  choose  a  number  k,  and  define  the  2k  sets 


T.  =  (i-i  i)  ni« 

J  k  ’  k  1  1 1  ’ 


.)  =  1,  •  •  • ,  k, 


u.  =  (-- J-  -  J_ L) 

1  '  \s  >  I.  > 


m*.  j  =  i,...,k 


These  are  pairwise  disjoint,  and  partition  I*  (and  I)  except  for  a 

set  of  measure  zero.  Next  define  a  chain  C  =  [S  S  t  1  hv 

1  O’ ‘ '  ‘  »  2k ’  1 


V  j  =  1 - K 


i  =  1 


S2j+1  S2j  U  Tj+  1  ’  j  °»  ‘  •  •  ’  k  1 


Note  that  the  values  of  v  on  this  chain  alternate  between  0  and  1  /k. 
Accordingly,  we  have 


w  —  V  >  w  —  V 


'o 


=  j=f,  1  W<S2j-l)  -  w(S2j-2>  ~  ^  1  +  |w(S2jWS2j-l)  +  T 


By  the  mean  value  theorem  we  have 


W<S2j—  l>-w(S2j-2>  =  f(Tj>'q<XJ), 


where  q  denotes  the  gradient  of  p  and  x  is  some  point  on  the  line 
between  r(S  _ and  f(S2  _2).  Similarly,  we  have 


w(s2j)  -  w(S2._J)  =  ?(U.)  •  q(y.)  , 


where  y  is  between  ?(S  )  and  c(S_.  Hence 

J  ’  2j  2  j  l 


|v  -  v||  >  E  |  £(T  .)•  q(x .)  -  f  |  +  e|f(U.)  -  q(y.)  +  i  | 

=  '  J  J  k  J  J  }  k 

>  E(-§(T.)-  q(x.)  +  f )  +  E(F{U.)  •  q(y.)  +  I  ) 

=  J  J  k  J  j  k 


2  -  E  £(T.)  •  q(x.)  -I-  E  MU.)  •  q(y.) 


f-  / 


^  4y}  -W*** ^V1 ftlVf TOW.'W 7WW-W*1-  U)  M.  1  W W EPjWBWPpjlJg jjpujin  1 4: -IW ■^Hi^1mj|..it|JP^U.L.I^1ll_ll. .141^.1 
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If  we  begin  instead  with  the  chain  o'  =  f  ci 

1  0* 


,  S'k,  I] ,  defined 


by 


S2j  =  S2j 


j  -  °,  .  .  .  ,  k, 


*2j+ 1  S2j  u  Uj+r  j =  °>  •  •  •  >  k-l> 


the  exactly  analogous  argument  yield; 


i  w 


vil  >  2  -  E  5  (U  )  •  q(y')  +  E  §  (T.)  •  q(x!)  . 

^  J  J  J 


Herexj  is  between  ?(S^.)  and  ?<S^j_(>  and  y!  is  between  ?  (S'  ) 

and  ^.(S^ •  Combining  the  two  estimates,  we  obtain 


2  w 


'i4_E  ?(Tj>'  Cq(x.>  -c,(xj)]  -  E  §(U  )  •  [q(y! )  — q(y.)] 

^  j  j 

>  4  -  n||  c,(I-)||Q, 


where  Q  is  the  maximum  of  the 


norms  of  all  the  expressions  in 


square  brackets. 


To  complete  the  argument,  suppose  k  is  large.  Then  by  the 

absolute  continuity  of  the  ,  |Nt  )||  and  ||?(U.)||  wili  be  smali 

J  J 


and 


(uniformly  in  j).  The  distances  ||x.  -  > 

j  J  ""J  “J 

small,  as  each  is  bounded  by  ||'(T.)||  +  !|^(U  ) 


y .  ~  y .  are  also 


Ml!  (this  may  be  seen 
by  applying  the  triangle  inequality  to  the  parallelogram  with  vertices 

"(V-  ■■(S2j-2)-  and  Thus,  finally,  applying 

the  continuity  of  q  (i.  e.  ,  the  continuous  differentiability  of  p),  we 

see  that  Q  itself  can  be  made  arbitrarily  small.  Hence  ||w-v||  >  2, 
and  v  is  not  in  pNA. 


iiiiiiiiii 


L  fcil.ai  i.-e  Jit  tiiLiizJJtUtt 


\ 
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Example  5.  9.  Take  u  as  in  Example  5.  7,  and  take  i  to  be 
a  monotonic,  piecewise  linear  function  as  illustrated  in  Fig.  2. 

If  the  rising  segments  are  given  slopes  2,  8,  24,  .  .  .  ,  k2  ,  .  .  .  ,  then 
|g|  is  unbounded.  (Graphically,  this  means  that  the  extensions  of 
these  segments  (dashed  lines)  would  cross  the  vertical  x  =  1  at 
arbitrarily  high  points.  )  Thus  f.  p  is  not  in  BV,  by  Proposition  5.  5. 
Note  that  f  could  be  made  continuously  differentiable,  by  "rounding 
off  the  corners"  of  the  graph,  without  affecting  this  conclusion. 

On  the  other  hand,  we  could  give  the  rising  segments  slopes 

of  2,  4,  8,  .  .  .  ,  2  ,  .  .  .  and  |  g|  would  be  bounded  (the  dashed  lines 

would  all  pass  below  the  point  (1,  3)),  despite  the  unbounded 

derivative  of  f.  In  this  case,  therefore,  f»  p  is  in  BV.  It  is  not 

in  pNA,  however,  because  of  the  discontinuities  in  the  derivative 

of  f.  (Compare  Example  5.8.)  But  if  the  corners  were  rounded, 

as  above,  it  is  our  conjecture  that  the  result  would  be  in  pNA, 

even  though  the  function  f  cannot  be  approximated  in  c\r)  by 
* 

polynom  ials. 

More  generally,  we  conjecture  that  a  necessary  and 
sufficient  condition  that  f«  p  be  in  pNA  (when  p  is  allowed  to  take 
both  positive  and  negative  values)  is  that  f*  p  be  in  BV  and  f  be 
continuously  differentiable  at  each  point  in  the  interior  of  the  range 

Ka¬ 
il  of  p  . 


See  Sec.  7. 

r  * 

The  multidimensional  case  is  discussed  at  the  end  of  Sec.  9. 
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6.  THE  VALUE  OF  SCALAR  MEASURE  GAMES 

It  is  convenient  to  introduce  the  term  normalized  by  function 
for  a  function  f  in  bv  such  that  f ( 1 )  =  l. 


PROPOSITION  6.  l.  Let  Q  be  a 
symmetric  subspace  of  BV,  and  let  cp  be  a  value 
—  Q-  II  f  is  a  normalized  bv  function  and  u  a 
non-atomic  probability  measure  such  that  f.ue  Q} 
then 

rn(f.u)  =  u  . 


For  the  proof  we  need  the  following 

LEMMAJ,  2.  If  u  is  a  non-atomic  measure 
on  the  measurable  space  ff  0  n  X  )  then  there  is 
an  automorphism  >  of  ([0,  1],^  )  such  that 

*  *  U  =  x  , 

where  >.  is  Lebesgue  measure. 


Ei22f.  The  existence  of  such  an  automorphism  is  well-known, 
but  it  is  easier  to  prove  it  From  scratch  than  to  deduce  it  from  any 
of  the  far  more  general  theorems  that  are  explicitly  available  (see 
for  example  [H-Kl).  Define  a  function  T  from  [0,  1]  onto  itself  by 
■  <x)  '  u([°’x'l)-  Because  u  is  nonnegative  and  non-atomic,  »  is 


nondecreasing  and  continuous;  in  particular  v_,(y)  is 


a  point  or  a 
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nondegenerate  closed  interval  for  each  y.  Suppose  now  that 


-1, 


ye  [0,  1]  and  that  x  is  the  largest  point  in  Y  (y)-  Then 


-1 


Y  [0,y]  =  [0,x],  and  so 


-1 


W(Y  [  0,  y] )  =  p([0,x])  =  Y(x)  =  y  =  X([0,y])  . 


So 

(6.  3) 


M(f  ls)  =  X(S) 


-1, 


when  S  is  of  the  form  [0,y],  and  so  for  all  S  in  •$  .  Now  the  Y  (y) 


-1, 


are  disjoint  for  distinct  y,  so  y  (y)  can  be  an  interval  for  at  most 

-1 


denumerably  many  y.  If  there  are  no  such  y,  we  may  set  $  =  Y  , 
and  the  existence  of  the  desired  automorphism  is  established.  If 
there  are  such  y,  let  TQ  be  an  uncountable  Borel  subset  of  [0,  1] 


-1, 


with  X(Tq)  =  0,  and  such  that  TQ  contains  all  y  for  which  Y  (y)  is 


1, 


a  nondegenerate  interval.  Then  y  (T  )  is  also  an  uncountable 


Borel  subset  of  [0,  1]  ,  and  from  (6.  3)  it  follows  that  its  ^-measure 


1, 


is  0.  Let  $  be  any  one-one  transformation  from  T  onto  Y  (T  ) 


Q - -  --  o  —  *  '*0' 

that  is  Borel-measurable  in  both  directions;  it  is  well-known  that 


such  transformations  exist  (for  example,  see  [M,  p.  139, 


Corollary  1]).  Define  the  transformation  $  by 


$(y)  = 


|  Y  *(y)  for  ye  [0,  1]  \  T( 


|  $Q(y)  for  ye  TQ  . 


ilia?1  '*'<  •* 
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Then  q($S)  =  X(S),  $  is  one— one  and  onto,  and  stakes  Borel  sets 
to  Borel  sets.  Thus  to  complete  the  proof  that  $  is  the  desired 
automorphism,  it  is  only  necessary  to  show  that  $  *  takes  Borel 
sets  to  Borel  sets,  i.  e.  ,  that  if  S  is  a  Borel  subset  of  [  0,  1  ]\T  , 
then  y(S)  is  Borel.  This  follows  from  the  fact  that  y  is  Borel— 
measurable  (since  it  is  continuous),  and  from  a  known  theorem 
according  to  which  a  one-one  Borel  measurable  function  from  a 
Borel  set  into  [0,  1]  has  a  Borel  range  [M,  p.  139,  Theorem  3.  2], 

This  completes  the  proof  of  the  lemma. 

Proof  of  Proposition  6.  1.  We  assume  that  (I,  C  )  =  ([  0,  1  ] ,  ), 

as  we  may  do  without  loss  of  generality  by  assumption  (2.  1).  Consider 
first  the  case  in  which  u  is  Lebesgue  measure  X  .  If  S ^  and  are  any 
two  sets  of  equal  X-measure,  let©  be  a  X—  measure  preserving  auto¬ 
morphism  of  (I,  §)  such  that  the  symmetric  difference  (0S  \S  )U(S  \@S  ) 

1  b  Ct  L 

is  of  X— measure  0  [H  p.  74] .  Let  v  =  f»P  =  f  •  X  ,  Then  any 
coalition  of  X— measure  0  is  a  null  coalition,  and  hence  by  the  footnote 
on  page  9,  has  value  0.  Hence  (cpv)(0Sj)  =  (cpvMS^).  But  since  0  is 
measure  preserving,  we  have  for  all  S  that  0^  v  =  v.  Hence,  by 
condition  (2.  2),  we  obtain 

(cpv)(S2)  =  (cpv)(0Sj)  =  (©^(pvXSj)  =  (cpQ^vMS^)  =  (cpvXSj). 

Hence  cp  v  coincides  on  any  two  sets  of  equal  X-measure.  Since 
(cpv)U)  =  f(X(I))  =  f(l)  =  1,  it  follows  that  (cpv)(S)  =  X(S)  when  X(S)  is 
the  reciprocal  of  an  integer,  and  hence  also  when  it  is  rational. 

When  f — and  therefore  also  v  and  cp  v — are  monotonic,  it  follows 


(by  approximating  \(S)  from  above  and  below  by  rationals)  that 
(qpv)(S)  =  \(S)  for  all  S;  in  general,  we  may  express  f  as  the  difference 
of  monotonic  functions  and  get  the  same  result. 

In  the  general  case,  when  M  i  X,  let  §  be  the  automorphism  of 
Lemma  6.  2.  Then  $*(f»l-0~  f*($*H)  =  f*X,  and  so  by  what  we  have 
just  proved.cp$*(f»n)  =  cp(f •  X )  =  X.  Hence  by  (2.  2)  and  Lemma  6.  2, 
cp  (f  •  M)  =  $Jl$*cp(f  **  (f  1  X  =  |i  , 

and  the  proof  of  the  proposition  is  complete. 

The  following  is  a  converse  to  Proposition  6.  1: 

PROPOSITION  6.  4.  Let  Q  be  a  closed  symmetric 
subspace  of  BV.  Let  F  be  a  set  of  normalized 
bv  functions,  such  that  Q  is  spanned  by  the  set  of  all 
games  f •  u  ,  where  f  €  F  anjt^u  is  a  non— atomic  probability 
measure.  Let  cp  be  a  linear  mapping  from  Q  into  F A  with 
]|qp  |j  =  l,  such  that  co ( f •  u )  =  U  whenever  f  and  p  are  as  in 
the  previous  sentence.  Then  cp  is  a  value  on  Q. 

Proof.  Let  v  =  f»u  ,  where  f  and  y  are  as  stated.  Then  for 
each  8  in  ft  ,  8*u  is  a  non-atomic  probability  measure;  so  from 

U,1 

the  hypothesis  it  follows  that 

*sr  "  r 

cp8  #  v  =  co(f<»0#  u)  =  8#  m  =  8^  cd  v. 

Since  both  cd  and  8#  are  continuous,  it  follows  that  cp0*  -0#cp  is  a 


continuous  linear  operator  on  Q  that  vanishes  on  a  spanning  subset. 
Therefore  it  vanishes  on  all  of  Q,  establishing  condition  (2.  2). 
Similarly,  the  mapping  that  takes  v  to  (eov)(I)  -  v(I)  is  a  continuous 
linear  functional  on  Q  that  vanishes  on  a  spanning  subset,  and  so 
on  all  of  Q,  thus  establishing  condition  (2.  3).  Finally,  from 
Proposition  4.  3  it  follows  that  co  is  positive.  This  completes  the 
proof  of  the  proposition. 
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7.  THE  VALUE  ON  pNA 

In  this  section  we  will  be  chiefly  concerned  with  paving  the 

* 

way  for  the  proof  of  Theorem  B.  We  will  not  actually  be  able  to 
prove  Theorem  B  as  stated,  since  it  refers  to  "the  value  on  bv'NA, " 
whose  existence  we  have  not  yet  proved.  What  we  will  do  is  prove 
the  existence  of  a  unique  value  on  pNA,  and  then  prove  Theorem  B 
with  "pNA"  substituted  for  "bv'NA".  Theorem  B  as  stated  will 
then  follow  easily  once. we  have  proved  Theorem  A  (in  the  next 


section). 


PROPOSITION  7.  1.  Let  (p1,...,Mn)  be_a 
vector  of  measures  in  NA,  and  let  f  with  f(0)  =  0  be 
continuously  differentiable  on  the  range  R  of  p  . 

Then  f.  p  €  pNA. 

The  proof  of  the  proposition  is  accomplished  in  several 
stages.  First,  let  f  be  a  polynomial  in  n  variables. 


LEMMA  7.  2.  Let  p  =  (p, ,  •  •  • , p  )  be  a  vector 
of  measures  in  NA,  and  let  f  be  a  polynomial  in  n 
variables  with  f(0)  =  0.  Then  i*  p  is  a  linear 


Proof.  We  first  prove  the  formula 


See  page  18. 


'  1 


f 


f 


fa:  w****— 


k 

T 


'  -VWt  ■ 


W. 


:m- 


*•;  '  •  .  ..v  .  ii\Ki  r 
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(7.3)  k!xt. .  .xk  =  (x1  +  . . .  +  xk) 


-El<i<k(xl  +  •••  +  xk  ~  xi> 


+  El<i<i<k(xl  +  --'  +xk-(xi  +  xj>» 


Indeed,  the  right  side  vanishes  when  x^  =0,  and  so  it  is  divisible 
by  x  ;  similarly  it  is  divisible  by  x^,  .  .  .  ,xk>  Therefore,  since 
it  is  of  degree  k,  it  must  be  a  multiple  of  x^. . .  xk>  But  the  term 


Xf. .  .  xk  only  arises  from  the  first  term  on  the  right  side,  and 


there  its  coefficient  is  k!  ,  so  (7.  3)  is  proved. 

From  (7.3)  it  follows  that  every  polynomial  in  n  variables 
is  a  linear  combination  of  powers  of  partial  sums  of  the  variables. 
Since  every  signed  measure  is  the  difference  of  two  nonnegative 
measures,  every  polynomial  in  measures  is  a  polynomial  in  non- 
negative  measures.  Hence  every  polynomial  in  measures  is  a 
linear  combination  of  powers  of  nonnegative  measures,  and  so, 
after  appropriate  normalization,  it  is  a  linear  combination  of 
powers  of  probability  measures.  This  completes  the  proof  of 
Lemma  7.  2. 

The  proof  of  Proposition  7.  1  proceeds  by  an  argument 
involving  approximation  to  a  general  f  by  polynomials.  First, 
note  that  we  may  assume  that  R  is  of  full  dimension,  i.  e.  ,  that 


■wW 
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s  * 
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:• 
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,n 


it  has  an  interior  in  E  .  If  not,  let  m  be  the  true  dimension  of  R; 
then  because  (0, .  . . ,  0)  <=  R,  we  may  find  a  linear  transformation  y 
of  En  onto  Em  which  is  1—1  on  Rj  let  ©  =  y|r.  Now  define  a  vector 


measure  §  of  dimension  m  by  £  =  ®p,  a  function  g  on  ®R  by 
-1 


g(x)  =  f(©  x),  and  a  set  function  w  by  w(S)  =  g(§(S));  then  w  =  v.  Since 

m 


the  range  of  ?  is  ©R,  which  is  of  full  dimension  in  E  ,  the 
reduction  is  complete. 

Now  for  continuous  functions  f  on  R,  define 

|f(x) | . 


„  =  max 
0  XeR 


Let  C1  =  C*(R)  be  the  Banach  space  of  continuously  differentiable 


functions  on  R,  with  the  norm 


0  +  Eill  fi«0  - 


where  f  =  3f/Bx.  in  the  interior  of  R,  and  is  the  appropriate 


continuous  extension  on  the  boundary. 


1 


LEMMA  7.  4.  The  polynomials  are  dense  in  C  . 

Proof.  This  is  proved  in  [C-H],  Chapter  II,  Sec.  4, 
Subsection  3,  p.  68,  for  the  case  in  which  R  is  an  n-dimensional 
cube.  The  general  case  may  be  reduced  to  this  one  by  imbedding 


R  in  a  cube  R'  and  extending  f  and  its  derivatives  in  an  arbitrary 

1 


way  from  R  to  R',  so  that  the  extended  function  is  in  C  (R1)*  The 
existence  of  such  an  extension  is  well-known  (see,  for  example, 
[W]). 
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To  complete  the  proof  of  Proposition  7.  1,  let  u.  =  ^  -- 
where  and  ^  are  nonnegative  measures.  Let  g  be  any  member 
of  Cl,  and  let  g'  be  the  vector  of  its  partial  derivatives.  Let 
SjCS^c  be  a  chain  such  that  u(S^)  is  in  the  interior  of  R 
for  each  i.  Then  by  the  mean  value  theorem, 

E.|g(u(S.+  1))  -g(u(S.))| 

■  ^vNV-8'wsi,  +  ^(V.Nsi,)i 

■*  .  ■‘’S 

<  IlglljE^,  [;.(i)  +  c.(i)]. 

Hence  if  u  is  defined  by  u(S)  =  g(u(S)),  then 

(’■5)  II  u||  <  II  « II  t  E^C'.m  +  CjID]  , 

since  the  demand  that  u(S.)  be  in  the  interior  of  R  cannot  decrease 
the  supremum  of  the  expression  defining  the  norm. 

Now  approximate  to  f  in  C  1  by  a  polynomial  p,  and  let 
w(S)  =  p(u(S)).  Then  from  (7.  5)  it  follows  that 

l|w-v||<  ||  p-  r||j  [;•(!)  +  c.U)]  . 

Since  the  right  side  can  be  made  arbitrarily  small,  so  can  the 
left  side,  and  the  proof  of  Proposition  7.  1  is  complete. 
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PROPOSITION  7.6.  There  is  a  value  cp  on 
pNA,  with  ||  cp  ||  =  1.  Furthermore,  let  v  in_  pNA 
be  such  that  there  exist  P,  f,  and  U  as  follows: 

(7.7)  |i  is  a  vector  of  non-atomic  measures  with 

range  R,  f  is  a  real-valued  function  defined 
on  R  and  continuously  differentiable  there, 
U  is  a  convex  neighborhood  in  R 
of  the  diagonal  [0,|i(I)]  , 

and 

v(S)  =  f(|-i( S) )  whenever  |i(S)  «  U. 

Then 

i 

cp(v)  (S)  =  J  fM(s)  (t |i(I))dt, 

where  f^<^  is  the  derivative  of  f  in  the  direction 
H(S). 


I 
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Probably  the  easiest  way  to  verify  the  complete  additivity  of  v 
is  first  to  note  that  when  R  has  full  dimension,  it  follows  at  once 
from  the  explicit  formula  in  terms  of  partial  derivatives  (3.  2),  and 
then  to  reduce  the  general  case  to  that  of  full  dimension  by  arguments 
similar  to  those  following  (3.  2);  indeed,  for  g  and  §  as  defined  in  the 
proof  of  Proposition  7.1  it  is  easily  verified  that 


.1 


I"  gs<s)<t?(I>>dt  *  l!  f1J(s)<t^<I»dt 


0 


|i(S)' 


Let  I  =  S  US  be  a  Hahn  decomposition  [H^,p.  121]  of  I 


with  respect  to  v;  that  is,  v  is  nonnegative  on  S  and  its  subsets, 


nonpositive  on  S  and  its  subsets,  and  S+HS  =  0.  Then 


v||  =  I  v(S  )  |  +  1  v(S  )  |  . 


Let  m  be  an  arbitrary  positive  integer.  Because  of  Lyapunov's 

theorem,  it  is  possible  to  partition  S+  into  disjoint  sets  st, .  . . ,  S+ 

I’m 


-f  -f 

such  that  p(S.)  =  p(S  )/m  for  all  j,  and  similarly  to  partition  S 
3 


into  disjoint  sets  S  , .  .  •  ,  S  such  that  p(S.)  =  W(S  )/m  for  all  j. 

3 

Now  define  a  chain 


S0CS!C--CS2m 


by 


s_.  =  (s+.  us, )  u  . . .  u  (s+  us. ) 

2J  1  1  3  3 


S2j+1=  S2j  U  Sj+l  ’ 


i 


1  1 


i 


1 


I:  'I 


f 

I  ■'  f 


I 


***&»!*** 


;< 


•  •{*  ’  -  *'  1  ■’! 
:3  " 


Let  y  =  (.1  ( S  )  anctb  =  u(I),  so  ,j(S  )  =  b  -  y.  Then 


M<V  =  •£- 


u(s  )  =  fr..+  y 

U'  2j+r  m  ’ 


and  hence  we  may  choose  m  sufficiently  large  so  that  u(S  )e  U  for 


all  t .  Hence 


<7.  8)  ||  v  ||  > 


>  |E'n-l{f,to,-f(Jb,)|  +  |Em-l 

=  .1=0  m  m  1=0  m  m 


If  we  look  at  f(-^-~  +  8y)  as  a  function  of  9  ,  then  an  application  of  the 


mean  value  theorem  yields 


(7.9) 


f,JktZ,_f,jb)=  if  (jb+  > 
m  m  m  y  m 


where  0  <  t<  -  .  Further,  condition  (7.  7)  implies  that  f  is 

=  =  m  y 


uniformly  continuous  in  R;  so  the  right  side  of  (7.  9)  is 


=  —  f  (-^)  +  o(  — ), 
m  y  m  m 


as  m-00,  where  the  o(— )  is  uniform  in  j.  Similarly,  we  have 


„<i±l>b,_f(JbiL)  =  ±f  (ii)  +  o(-) 

m  mm  b-y  m  m 


•_  r1.  ;  .. .*,  i-:;'  ••’•?iLV«r.  y 


‘  f*  yy-^iy 
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Applying  these  remarks  to  (7.  8),  we  get 


>  i  Em:'  — r  Ai  + 1  Em:'  —  r  <&>i  +  on). 

=  ]=0  m  y  m  .1=0  m  b-y  m 


Note  that  the  sums  are  approximating  sums  to  a  Riemann  integral; 


and  since  f  is  continuous  near — and  on — the  diagonal,  this  integral 


exists.  Hence  by  going  to  the  limit  we  obtain 


(7.  10)  ||  v  ||  >  I  J*  fy(th)  dtj  +  |  ffa_y(tb)  dt  1 


=  1  v(S  )  I  +  I  v(S  )  |  =  ||  v  ||  . 


Now  define 


cpv  =  V  . 


We  must  prove  that  this  is  an  admissible  definition,  i.e.  ,  that  it 


does  not  depend  on  the  choice  of  |i,  f,  and  U  in  (7.  7).  Indeed,  suppose 


§,  g,  and  V  satisfy  (7.  7),  and  that  v(S)  =  g(  §(S))  whenever  §  (S)  c  V. 


Define  a  set  function  w  by  w(S)  =  0  for  all  S,  a  vector  measure  C 


by  C  =  (U,  §),  a  function  h  by  h(x,y)  =  tfx)-'g(y),  and  a  compact 


convex  neighborhood  W  of  the  diagonal  [0,  §(!)]  by  W  =  Ux  V.  Then 


C  ,  h,  and  W  satisfy  condition  (7.  7),  and  whenever  C(S)«  W,  we  have 


li(C(S))  =  f(u(S))  -  g(S<S»  =  v(S)  -  v(S)  =  0  =  w(S). 


f 


- 
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■  v'-* 

Let 


"<s,=  I  S?(S)(t?(I))dt 


a(S>  =  J  hc(s)(tC(I))dt. 


It  is  then  easily  verified  that  o  =  v-  r\  .  Applying  (7.  10)  to  w, 


we  deduce 

kHi*1-  1 


|v-  ti  ||  = !!  a  i!  <  |]  w  ||  =  ||  0 1|  =  0  . 


So  v—  q  =  0,  i.  e.  ,  v  *  q .  This  proves  that  cp  is  well-defined. 

Let  Q  be  the  set  of  set  functions  v  in  pNA  satisfying  the  second 


ft’1-* 


sentence  of  our  proposition.  Q  contains  all  the  linear  combinations  of 


powers  of  measures,  so  it  is  dense  in  pNA.  We  have  already 

-  V>ijr  •  .  -\.k:  •  “ 

defined  cp  on  Q;  it  is  easily  verified  that  Q  is  a  linear  subspace  of 


, 

pNA,  and  that  co  is  linear  on  Q.  From  (7.  10)  it  follows  that 
||  cp  v||  <  ||  v  ||  for  vcQ,  so  cp  is  continuous  on  Q  and  ||  cp||  <  l;  from 


cpX  =  X  we  deduce  j|  co  |]  >  1,  so  ||co||  =  l.  From  the  completeness 


mv 


of  FA  it  then  follows  that  cp  can  be  uniquely  extended  to  be  a  continuous 
linear  operator  from  pNA  to  FA,  and  this  extension  will  also  have 
norm  1. 


It  remains  to  verify  that  v  is  indeed  a  value,  and  for 
this  we  will  use  Proposition  6.  4.  Thus  let  v  =  u  ,  where  p  t  NA 


is  a  probability  measure.  Then  using  formula  (3.  2),  we  get 


i 


!  I 


1*0:  *  * 

1 4  •  ’  »  . 

i.  4.  ,  ,  .. 


Kk[ .  ,  * 
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(cpv)(S)  =  U(S)  f  (-jrtk)dt 
J0  at 


=  |i(S)  [  ik  —  ok] 

=  m(S)  , 

and  the  proof  of  Proposition  7.  6  is  complete. 

PROPOSITION  7.  11.  The  value  on  pNA  is 

unique. 

Before  proving  this  proposition,  we  require  a  number  of 
lemmas. 

LEMMA  7.  12.  There  is  a  set  2/  of 
probability  measures  in  NA  with  the  following 
properties: 


(7.  13) 

(7.  14) 


Proof. 


Any  two  distinct  members  of  #  are  mutually 
singular. 

For  any  measure  v  in  NA,  there  is  a  sequence 
^  ^2’  '  ‘ ^  of  measures  in  *U,  such  that 

v«  L.”x  (a./2i. 

For  a,  0  c  NA+,  let 


a  -  a 


denote  the  canonical  decomposition  of  a  into  measures  that  are, 
respectively,  absolutely  continuous  and  singular  w.r.t.  3.  It  may 


* 


be  verified 

that 

(7.  15) 

.  .  ac  .  .ac  ,  ,  .ac 

‘“iWs  "‘“l’e  +(°2,6 

and  that 

(7.  16) 

_  ,  ac  i  ac 

^l1  02  *  Q'3l  X  * 

Recall  also  [H^,  p.  127,  exercise  10]  that 

(7.  17) 

S,  X  6,,  8,1  S3  -  8,X  02+S3 

Let  V.  be  a  set  of  probability  measures  in  NA  that  is  maximal 
w.r.t.  property  (7.  13);  such  a  set  exists  by  Zorn's  lemma.  To 
prove  (7.  14),  let  v  in  NA  be  given.  Let  1/  be  the  set  of  all 
measures  |i  in  W  that  are  not  mutually  singular  to  v  ,  i.  e.  ,  such 
that 

v*C  (I)>0. 

Let  { m - ,  . . . ,  p  .  )  be  any  finite  subset  of  V  .  Setting  C  =  +  •••  + 

1  K 

we  obtain  from  (7.  16)  and  (7.  17)  that 

v (S)  >  v*C  (S)  =  VC<S.)+  ...  +  v*C  (S) 

=  t  ^ 

for  all  SCI.  Since  this  holds  for  an^  finite  subset  .  .  .  ,Pk] 

E.  g.  ,  by  looking  at  "supports"  of  the  measures  involved. 


I 


I 

h ! 


1 


i 

f 

i&-.  . 
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of  7/ ,  it  follows  that  T/'  is  denumerable;  furthermore,  it  follows 
that 


ac 


and  so  in  particular  the  series  on  the  left  converges.  From  this 
and  Proposition  4.  4  it  follows  that  if  we  define 


(7.  18) 


ac 


§  =  L  v  , 

ii€  V  P  ’ 


then  §«  NA,  and  §(S)  <  v(S)  for  S.  Hence  if  we  define 

r\  =  v-  §  , 

then  T)  €  NA+. 

Suppose  that  T]  ^  0;  then  there  is  a  member  9oft(  such  that 


t]  gC(I)  >  0. 


Now  v  =  5  +  r) ;  hence  by  (7.  15), 


ac/T.  »ac/r.  ac._.  .  ac/TV  .  _ 
v0  (I)  =  ?  Q  (I)  +  r\  Q  (I)  >  ri  (I)  >  0. 


Hence  0  e  “2/  .  But  then 

cLC 

?=v9  +  IW-{e]  VvV  +Y> 

say.  Hence  by  (7.  15), 


.ac  _  ac.ac  vac  ac  ,  ac 

?e  -(v9  V  Ye  =ve  +  Ye  • 


Hence 


ac/r\ 

ve(I) 


ac 


ac 


,ac 


=  ?  t(i) + ^r(i)  >  ■  %«> +  >  vaficd) 


.ac. 


ac. 


This  absurdity  proves  that  rj  s  0,  hence  v  =  ?  .  Assertion  (7.  14) 
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now  follows  from  (7.  18)  when  v  «  NA  ;  and  the  general  case 
(i.  e. ,  v  c  NA)  follows  from  this  without  difficulty. 


LEMMA  7.  19.  There  is  a  family  a  of  non¬ 


atom  ic  probability  measures  with  the  following 


properties: 


(7.  20) 
(7.  21) 


^  spans  NA. 

For  any  finite  subset  %  of  ,  there  is  a 
finite  subset  2^,  of  ^  ,  such  that  the  members 
of  V  are  mutually  singular  and  each  member  of 


X  is  a  linear  combination  of  members  of 


Proof.  Let  us  define  a  dyadic  interval  to  be  an  interval  of 


the  form 


J(k,  l)  =  [k/2*,  (k+l)/2't]  , 


where  0  <  k  <  2^.  Denote  the  set  of  all  dyadic  intervals  by  ^ . 
Let  *U  be  as  in  Lemma  7.  12.  For  each  M  €  ‘U.  ,  define  a  family 
of  sets  l  S  :  0  <  a  <  1  ]  in  accordance  with  Lemma  5.  4;  i.  e. ,  so 

r* 


H<S")  =  o. 

and  a  >  0  implies  S  S  .  If  J  =  [  j3,  a]  is  a  dyadic  interval, 


define 


vsammmm. 


clearly  U  (T^  )  =  X  (J)  =  d  —  a.  For  each  J  e  ,  define  a  measure 


M  on  I  by 


J  . 


P  J(S)  =  p(S  0  )/ X(J); 


then  M  is  a  non-atom ic  probability  measure.  Define 


We  must  prove  that  obeys  (7.  20)  and  (7.  21). 
For  each  p «  &  ,  let 


^v{mJ) 


First  we  prove  (7.  21).  Assume,  for  a  start,  that  _2f  for 


some  fixed  p;  let 


where 


J  i  J 

-ST  =  {m  ,  ...,w  m}, 


Jl*J(kl’  V-  Jm=J(km'V' 


Let 


l  =  max(L  ,  I  ), 

1’  m 


and 


define  =^j-  {X)  by 


. uJ(2 

Then  it  may  be  verified  that  (7.  21)  holds. 

In  the  general  case,  when  X  is  included  in  no  one  ,  we 


may  define 
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for  each  M ;  all  but  a  finite  number  of  the  &  are  empty.  Define 

r** 

as  above,  and  define  /«^  =^-  (*)  by 

where  the  union  is  taken  over  those  n  for  which  X  is  nonempty. 

r* 

Again,  (  7  .  21)  may  be  verified.  This  completes  the  proof  of 
(7.  21). 

To  prove  (7.  20),  we  must  show  that  for  every  v  t  NA  and 
«  >  0,  there  is  a  linear  combination  £  of  members  of  ,  such 
that  II  v  —  C  ||  <  «  •  For  a  start,  let  us  assume  that  there  is  a 
member  P  of  %  such  that  v«  p  .  By  the  Radon-Nikodym  theorem, 
we  may  find  a  Borel-measurable  p-integrable  function  f  such  that 

v(S)  =  Js  f(t)  dM(t) 

for  all  SCI.  Now  f  can  be  approximated  by  step  functions  in  the 
norm  of  the  space  L^(I,  <2  ,  P),  and  hence  by  step  functions  in  which 
each  step  is  a  dyadic  interval;  that  is,  f  can  be  approximated  in  the 
above  norm  by  linear  combinations  of  characteristic  functions  of 
dvadic  intervals.  In  other  words,  we  can  find  such  a  function  g  with 

Jj  | fit)  -  g(t)|dp(t)  <  e. 

Then  if  we  define  a  measure  £  by 
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C(S)  =  Js  g(t)dp(t), 

then  C  is  a  linear  combination  of  members  of  and  II  v  —  C  ||  <  « , 
as  was  to  be  proved. 

In  the  general  case,  when  there  is  no  one  (i  such  that  v  «  M  , 
use  (7.  14)  to  find  a  sequence  {m^,  .  .  .  )  such  that 

V«  E.“  ,  M.  I2l  . 

1=1  l 


Let  v  =  +  t  .  be  the  unique  decomposition  of  v  into  measure 

and  t..  Then  E,.  ||  v.  ||  converges  and 


v  =  E.  v.. 
i=l  i 


Now  for  each  i  we  may  find  a  linear  combination  Q  of  members  of 


such  that 


vi-Cil|<,/2i+1; 


then  E.  II  Cj|  converges,  and  setting 


§  =  E.  .  C-  , 

i=  1  i  ’ 


we  conclude  that 


v-§  <f/2. 


Now  choose  k  sufficiently  large  so  that 


Lk+ii'v  <</2  • 


V 


Then  setting 


£  =  ET=.  £i> 


we  obtain 


v-Cll  <  II V  -  5  ||  +  E.  =  k+l  ||C.||<€  , 


Since  C  is  a  finite  linear  combination  of  finite  linear  combinations 

of  members  of  the  various  <  ,  it  is  itself  a  finite  linear  combination 

/Mi 

of  members  of  ^  .  This  completes  the  proof  of  (7.  20),  and  with 
it  the  proof  of  Lemma  7.  19. 

Let  be  as  in  Lemma  7.  19,  and  let  A  be  the  set  of  all  set 
functions  of  the  form  f«M,  where  P  is  a  vector  of  mutually  singular 


measures 


in^,  and  f  is  continuously  differentiable  on  the  range  of 


H  (which  is  always  the  unit  cube  of  dimension  equal  to  that  of  M  ). 


LEMMA  7.  22.  A  is  a  linear  reproducing  sub- 


space  of  BV  whose  closure  is  pNA. 


Proof.  Clearly  if  v  €  A  then  av  (  A  for  all  real  a.  Next, 
let  f  •  U  and  g  •  v  be  in  A,  where  M  =  (U  •  •  •  ,  M  n>,  v  =  (v^,  .  .  .  ,  v  ), 
the  WL  are  mutually  singular  members  of  U  ,  the  v  are  mutually  ► 
singular  members  of  #,  and  f  and  g  are  continuously  differentiable. 
Now  apply  (7.  21)  to  the  set 


3E  -  >  ^n»  v  . . . ,  vj 


1 


I: 


v.- A. 


. v  .  . 


Then  we  can  find  a  finite  subset 


t 


=  t  T  ,  .  .  .  ,  T  ] 

1  '  ' 


of  #  such  that  each  p.  and  each  v.  is  a  linear  combination  of 

i  ] 


members  of  ^  ,  i.  e.  , 


Mi*ck=t"ikV 


Now  define  h  on  [  0,  1  ]  ^  by 


(7.  23) 


h(xt,  .  .  .  ,  x  ) 


■«ck-i“ik*k . EL,vv^iiV\' 


..,cr  ,0 

k=l  m 


Then  if  t  is  the  vector  measure  (  t  .  .  .  ,  t  ^),  then  h*T  =  f»  (jl  +  g  •  v 
Since  h  is  continuously  differentiable,  it  follows  that  A  is  a  subspace. 

Next,  note  that  if  in  (7.  23)  we  replace  the  +  sign  by  a  multi¬ 
plication  sign,  then  h  will  still  be  continuously  differentiable,  and 
we  will  have  h*  t  =  (f»|a)(g»v).  This  proves  that  A  is  an  algebra 
(closed  under  multiplication).  But  then  by  Proposition  4.  5  and 
the  remark  following  it,  A  is  also  an  algebra.  Now  by  (7.  20), 

A  contains  NA,  hence  since  it  is  an  algebra  it  must  contain  all 
powers  of  measures  in  NA;  therefore,  since  it  is  closed,  it  contains 
pNA.  But  since  A  c  pNA,  it  follows  that  A  c  pNA,  hence  A  =  pNA. 
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Finally,  to  demonstrate  that  A  is  reproducing,  let  f  •  p  c  A, 
where  f  and  P  satisfy  the  appropriate  conditions.  Let  D  be  the 
maximum  of  the  absolute  values  of  the  partial  derivatives  of  f, 
and  let  n  be  the  dimension  of  p  .  Then  both 

f  •  P  +  D  E  n  P  . 

i=l  1 

and 

__  _n 
D  E.  p  . 

1=1  l 

are  monotonic,  and 

f.p  =  (f.p  +  D  E?‘  p.  )  -  (D  e"  p.). 

This  completes  the  proof  of  Lemma  7.  22. 

LEMMA  7.  24.  For  all  vc  A, 


Proof.  Represent  ve  A  by  f  •  p  ,  where  p  is  a  vector  of 
mutually  singular  measures  in  /^.  ,  with  range  R  3  [0,  l]°  ,  and 
f  €  C*(R).  Define  f+  on  R  by 
+  m 

f  (x)  =  sup  E  max  (0,f(.y .)  -  f(y._  )), 

jxl  J  J 

taking  the  supremum  over  ail  finite  sequences 

0  =  y  Q  <  yj<---<  ym=x.  Define  f  similarly  but  with 

max(0,  f(  y  .  )  -  f(  y  .))  for  the  summand.  Then  f+  and  f  are 

J  J“ 1  J  3 

continuous  and  nondecreasing,  and  f  -f  =  f.  Moreover,  we  have 


-79 


r 


II  v  II  -  f+(e)  +  f  (e), 

since  the  sequences  {  y^3  above  are  exactly  the  sequences 

{(i(S.)}  that  arise  from  the  chains  0  =  S.c,,,  cS  =  I 
3  0  m 

that  determine  the  variation  norm.  (Here  the  mutual  singularity 

of  the  components  of  M  is  crucial.)  We  are  prevented  from  asserting 

similarly  that  |jv||^  =  f+(e)  +  f  (e)  only  because  f+  and  f  may  fail 

* 

to  be  differentiable.  Our  object  in  the  following  will  be  to  find 

suitably  differentiable  substitutes  for  f  and  f  ;i.e.,  nondecreasing 

functions  h,  ke  C*(R)  with  h  —  k  =  f  and  h(0)  =  k(0)  =  0,  and  such 

that  h(e)  and  k(e)  are  approximately  equal  to  f  (e)  and  f  (e) 

** 

respectively. 

Write  f.  for  df/dx.,  and  let  D  =  max.  max  |f.(x)|.  Fix 
i  r  i  x  i 

e  >  0,  and  let  5>  0  be  such  that  ||  x  —  y  ||  <  6  implies 

max  |f  (x)  -  f  (  y  )  |  <  € ,  for  all  x,  y  e  R.  We  shall  also  require 

that  6  <  i  ID. 

We  now' define  a  linear  operator  on  the  continuous  functions 


on  R: 


g#(x)  =  J  g((l— 6)  x  +  6y)dy, 

y €  R 


* 

A  simple  example  for  n  =  2  is  provided  by  f(x)  =  x 

in  which  case  f+(x)=  max(x  x  ,  f(x)). 

**  12 

Whether  they  can  be  made  exactly  equal,  for  all 

is  an  interesting  open  question.  In  the  above  example, 

h(x)  =  xi  +  x2  “  X|X2  and  k^x^  =  xix2* 


~  2xtx2, 


feCl([0,  l]n), 
we  may  take 


V 
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or,  equivalently, 

( l-6)x.  +  6 

=  ~  J  •  •  •  S  •  J  g(z)dz  ...  dz  . 

6  1  n 
z.  =  ( 1— 6)x. 

1  1  ■ 

(Note  that  the  region  over  which  this  "moving  average"  is  taken 

# 

lies  wholly  within  R. )  From  the  second  expression  for  g  (x) 

a  i 

it  is  apparent  that  g  €  C *(R),  even  if  g  is  only  continuous,  and  that 
if  g«  C^R)  then  (g  ).  =  ( l-6)g.  .  From  the  first  expression  it  is 
apparent  that  if  g  is  nondecreasing  then  so  is  g  ,  and  moreover 

g^(0)  >  g(0)  and  g^(e)  <  g(e). 

Finally,  since  we  are  averaging  a  continuous  function,  for  every 

u 

x<  R  there  is  a  y  <  R  such  that  ||x-y  ||  <  6  and  g(y)  =  g  (x). 
Applying  this  to  the  derivatives  of  our  original  function  f  we  obtain 

|f.^(x)  -  f.(x)  |  <  € 
for  all  x  and  i.  Hence  we  have 


<  6 1  f.  ^(x)|  +  € 

<  6D  +  € 

<  2«, 


u 

which  tells  us  that  the  function  f  -  f  +  2«u  is  nondecreasing, 


m 


l 


; 


i 


\ 


! 

| 

\ 

1 


1 

! 

\ 

i 

I 

i 

s 


‘ 

4 

j 

i 

1 


j 

| 

t 

j 

i 
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where  u  is  defined  by  u(x)  =  E^x.. 

Now  define 

h  =  f+#  -  f+#<0)  +  2e  U. 

Then  h€C*(r)  and  h(0)  =  0;  also  h  is  nondecreasing,  being  the  sum 
of  nondecreasing  functions.  Next  define 
k  =  h  -  f. 

Clearly,  kcC^R)  and  k(0)  =  0.  Moreover,  we  can  express  k  as 
a  sum  of  nondecreasing  functions: 

k  =  (f+  -f)#  +  (f#  -  f  +  2eu)  —  f+*(0), 
using  the  linearity  of  so  k  too  is  nondecreasing.  Thus,  h»M 

and  k  •  p  are  members  of  A+,  and  so  we  have  ||  v||A<  h(e)  +  k(e) 

=  2h(e)  -f(e).  Hence 

il  v  ||  <  ||  v  || A  <  2f+^(e)  -  2f+#(0)  +  4  €  u(e)  -  f(e) 

<  2f+{e)  +  4  «  n  -  f(e) 

=  f+(e)  +  f  (e)  +  4  €  n 
=  j|  v  ||  +  4  6  n. 

Since  this  holds  for  all  e  >  0,  we  have  ||v  ||  =  ||  v  ||A,  and  the  proof  of 
Lemma  7.  24  is  complete.. 

We  are  now  ready  for  the 

Proof  of  Proposition  7.  11.  If  cr>  is  a  value  on  pNA,  then  by 
Proposition  4.  12  and  Lemmas  7.  22  and  7.  24,  it  follows  that  co 


must  be  continuous.  On  the  other  hand,  by  Proposition  6.  1  we  have 
wp  =  u  tor  all  probability  measures  U  in  NA,  and  all  positive 
integers  k.  This  determines  cp  on  a  spanning  subset  of  pNA,  and 
so  by  linearity  and  continuity  on  all  of  pNA.  This  completes  the 
proof  of  Proposition  7.11. 

We  close  this  section  with  the  following  proposition,  which  is 
an  easy  consequence  of  Proposition  4.  12  and  Lemmas  7.  22  and 
7.  24. 


PROPOSITION  7.  25.  pNA  is  reproducing,  and 


v  =  v 


pNA 


for  all  ve  pNA. 


A  proposition  related  to,  and  in  a  sense  generalizing 
Proposition  7.  25  will  be  proved  in  Appendix  B. 


X 


8.  THEOREMS  A  AND  B 

In  this  section  we  will  extend  to  all  of  bv'NA  the  value  that 
we  defined  on  pNA  in  the  previous  section,  thereby  proving  Theorem  A 
and  completing  the  proof  of  Theorem  B.  (Both  theorems  are  stated 
in  Sec.  3.  )  For  this  purpose  we  must  first  recall  some  facts  and 
definitions  concerning  functions  of  bounded  variation. 

It  will  be  convenient  to  deal  not  only  with  functions  defined 
on  [0,  l],  but  with  functions  of  bounded  variation  defined  on  any 
closed  bounded  interval.  To  avoid  problems  that  would  arise  from 
adding  functions  having  different  domains,  we  will  consider  functions 
f  of  bounded  variation  on  the  entire  real  line,  with  the  proviso  that 
there  exist  real  numbers  c  and  d  such  that  f  is  constant  in 
(-00,  c]  and  in  [d,°°);  the  interval  [c,d]  is  then  called  a  support  of  f. 
The  space  of  all  such  functions  will  be  denoted  bv*,  and  the  total 
variation  of  a  bv*  function  f  will  be  denoted  ||  f  ||.  The  real  line 
(_oo  ?  od)  be  denoted  E^. 

A  bv*  function  f  is  said  to  be  a  left-continuous  single-jump 
function  if  there  is  a  real  number  s  such  that 

!1  for  t  >  s 
0  for  t  <  s  . 

It  is  said  to  be  a  right-continuous  single-jump  function  if  there  is 


a  reall  mumber  s  such  that 


-84- 


f(t)  = 


l  for  t  >  s 


0  for  t  <  s  . 


In  either  case  it  is  saic!  to  have  a  jump  at  s.  A  bv*  function  f  is 
a  left— continuous  (right— continuous)  jump  function  if  it  is  of  the 
form  E.  a.  f.  ,  where  ail  the  f.  are  left-continuous  (right— continuous) 
single— jump  functions,  and  E.  a.  is  either  a  finite  sum  or  an 
absolutely  convergent  infinite  sum  of  real  numbers.  If  the  jump 
of  f.  is  at  s^,  then  we  may  assume  without  loss  of  generality  that 
the  s.  are  all  different,  and  that  none  of  the  a.  vanish.  Then  the 
set  |s^}  — the  set  of  discontinuities  of  f  —  is  called  the  spectrum 
of  f  and  is  denoted  £  ( f) ;  furthermore  we  have 


A  function  f  in  bv*  is  said  to  be  a  jump-function  if 


f  =  f+  +  f  , 


where  f  is  a  right— continuous  jump  function  and  f  is  a  left— 

* 

continuous  jump  function;  the  decomposition  is  essentially  unique. 
In  this  case  the  spectrum  J  (f)  is  defined  to  be  £  (f  )U  (f  )  , 


and  we  have 


f  ■  f  +  f 


lip  to  an  additive  constant. 
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Next,  let  f  in  bv*  be  continuous.  Then  we  may  define  a 


1 


measure  v  on  E  by 


vf([s,  t])  =  f(t)  -  f(s)  , 


whenever  s  <  t.  If  |j  v^,||  denotes  the  total  variation  of  v^.,  then  it 
may  be  verified  that 


f  =  v. 


It  is  easily  verified  that  every  function  f  in  bv*  may  be 


essentially  uniquely  written  as 


c  —  + 

f  =  f  +  f  +  f 


,C  . 


where  f  is  continuous,  f  is  a  left— continuous  jump— function,  and 


f  is  a  right-continuous  jump-function;  furthermore,  we  have 


c  —  + 

f  +  f  +  f 


Q 

For  the  measure  corresponding  to  the  continuous  component  f  of 


f,  we  will  write  v.  rather  than  the  more  cumbersome  v 

f  fc 


Two  bv*  functions  f  and  g  are  said  to  be  rhutually  singular 
(written  f  J_g)  if  v  and  are  mutually  singular  measures, 

o 

*/(f  )H  </  (g  )=0,  and  .*/  (f  )  Djt/7  ( g  )  =  0 .  If  f  _L  g  then 


(8.  1) 


f  +  gl=  Ilf  II  +  II  g  I  • 


Clearly  if  f  _L  g  then  f-Log  for  all  real  a.  Moreover 


Up  to  additive  constants. 


7* 


1 


s 

i 


. 

: 

Itr 


■1 

I  I 
A 

H  S 


I  I 


A 


8? 


i 


I 


.4 


§ 


1 


iM 

t 


3 

J 
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(8.  2)  if  f  L  g  and  f2-Lg,  then  +  *2 

this  follows  from  the  corresponding  fact  for  mutually  singular 

measures  (cf.  [ H ^ ]  ,  p.  127,  exercise  10).  Next,  we  have 

Remark  8.  3.  If  g  ,  .  .  . ,  g ,  are  bv*  functions  such  that  gfi-g. 

0  l  J 

for  all  i  and  j,  then 

II  g„  +  •  •  •  +  g.  II  =  IlgJI  +  •  •  ■  +  llg.ll; 


this  remark  follows  at  once  from  multiple  applications  of  (8.  1)  and 

(8.2). 

A  bv*  function  f  is  said  to  be  singular  if  J_X,  where  X  is 

Lebesgue  measure;  this  is  equivalent  to  saying  that  f_Lg  where  g 

is  the  identity  (i.  e. ,  g< t)  =  t)  on  a  support  of  f. 

A  bv*  function  f  is  said  to  be  absolutely  continuous  w.r.t. 

a  bv*  function  g  (written  f  «  g)  if  J(i+)czJ(g+),  )cj( g  ), 

and  v.  «  v  (in  the  sense  of  measures),  f  is  said  to  be  absolutely 
i  g 

continuous  if  f+  :f=0,  and  v  «  X;  this  is  equivalent  to  saying 
that  f  «  g,  where  g  is  the  identity  on  a  support  of  f. 

If  g  is  a  fixed  bv*  function,  then  every  bv*  function  f  can  be 
written  uniquely  in  the  form  f  =  fac  +  f ,  where  f  C  «  g  and  f  _Lg; 
this  follows  easily  from  the  corresponding  fact  for  measures 


[Hj,  p.  134,  Theorem  C].  In  the  particular  case  when  g 


is  the 


i 

identity  on  a  support  of  f,  the  component  f  has  a  well-known 
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explicit  form  [Sa,  p.  119,  Theorem  7.4].  Indeed,  the  derivative 


f'  of  f  exists  a.  e.  and  is  integrable  w.  r.  t.  Lebesgue  measure. 


and  for  any  real  a  we  have 


(8.4)  fac(t)  =  faC(a)  +  J  f'(s)ds 


We  wish  to  obtain  a  similar  explicit  expression  when  g  is  not 


necessarily  the  identity.  For  this  purpose,  define  a  function 


^  ^  =  df/dg  on  E  by 


,  /.v  f(s)-f(t) 

f(g)(t)  =  llnVt  g< s)  -  gTt)  • 


LEMMA  8.  5.  Let  f  and  g  in  bv*  be  continuous 


end  nondecreasing.  Then  f .  .  exists  a.  e.  w.  r.  t.  v 


and  is  integrable  w.  r.  t.  v  over  E  ;  and  for  any  real 


a  we  have 


faC(t)  =  faC(a)  +  [  f.  .(s)dg(s), 

v  a  'g' 


ac  _L 

where  f  =  f  +  f  is  the  decomposition  of  f  w.  r.  t.  g. 


The  proof  of  this  lemma  proceeds  by  transforming  the  problem 


to  one  in  which  g  is  the  identity  on  a  support  of  f,  applying  (8.  4), 


and  then  transforming  back.  It  is  not  particularly  difficult,  but 


long  and  tedious.  In  order  to  avoid  breaking  the  continuity  of  the 


"Almost  everywhere" — i.e.  ,  everywhere  except  possibly  in 
a  set  of  measure  0.  If  the  measure  in  question  is  n,  we  will  write 
"a.e.  w.  r.t.  p";  the  only  exception  to  this  rule  is  when  p  is  Lebesgue 
measure,  as  in  this  case,  when  we  simply  write  "a.  e.  " 


I 

1  --I 

I’  ;;3 


' 

I --i 

1  I 


da-  ■  ft 

St  .! 


presentation  in  this  section,  we  postpone  the  proof  to  an  appendix. 

If  fe  bv*  and  r  is  real,  we  may  define  a  function  A^f-e  bv*  by 

(A  f)(t)  =  f(t  +  r). 
r 

Note  that  for  all  r, 

f  singular  =»  A  f  singular; 
f  absolutely  continuous  =*  A  f  absolutely  continuous; 

fig  =»  A  fl  A  g  ; 
f  «  g  Aff  «  A^g. 

LEMMA  8.  6.  Let  f,  gebv*,  let  g  be  singular, 

and  let  a  and  0  be  real  numbers,  a  4  0.  Then 

A  flA  „g  for  almost  all  r. 
ra  r0  - 

Proof.  Start  out  by  assuming  that  a  =  t,  0  =  0,  and  i  and  g 
are  continuous  and  nondecreasing;  these  assumptions  will  be 
removed  later. 

For  each  r,  let 

(8.  7)  A  f  =  fac  +  fX 

r  r  r 

be  the  decomposition  of  A  f  w.  r.  t.  g.  Our  first  claim  is  that  for 
each  t, 

(8. 8)  f  (t)  is  measurable  in  r. 

r 

Indeed,  let  [c,d]  be  a  support  of  f;  then  [c-r,  d-r]  is  a  support  of  A  f, 
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cLC 

and  (c-r)  =  (A^f)(c-r)  =  f(c).  Hence  from  Lemma  8.  5  it  follows  that 


t  d(A  f) 

f^C(t)  =  f(c)  +  J*  — 7^(3)  dg{s). 
r  J  c— r  dg  b 


Now  it  is  easily  verified  that  (d(A^f) /dg)(s)  is  simultaneously 
measurable  in  r  and  s;  and  then  it  follows  that  its  integral  w.  r.  t. 
g(s)  is  measurable  in  r.  This  proves  (8.  8).  Incidentally,  it  is 
only  for  this  purpose  that  Lemma  8.  5  is  needed. 

Let  F  =  [ y >  fi  1  he  a  closed  bounded  interval,  and  write 


F(t) 


-I 


(A^f)(t)dr 


(8.9) 


Fa°(t) 


■J. 


f'l(u 


=  1 


r 


faC(t)dr 


fr  (t)dr 


for  all  t.  From  (8.  7)  it  follows  that 


~  -«-.a  c  , 

F  =  F  +  F 


Let 


H(t)  =  J  f(t)dt 
0 


Clearly  H  is  absolutely  continuous,  and 


F(t)  =  f(t  +  r)dr  =  H(6+  t) -H(v+  t)  . 


Hence  F,  too,  is  absolutely  continuous. 


cLC  3.C 

Let  =  v  ac,  and  v  =  v  If  A  is  an  interval  of  the 


,ac 


*  r  F 

form  [0,a],  then  from  (8.9)  it  follows  that 


;  1 


1 


ir  -4 
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¥"• 


vac(A)  =  [  vac(A)dr. 

Jr  r 


Both  sides  of  this  equation  are  measures  in  A,  so  the  equation 


nc 

must  hold  for  all  measurable  A.  From  f  «  g  it  follows  that 

r  b 

vac«  v  .  Hence  if  Uce'  is  such  that  v  (U)  =  0,  then  vac(U)  =  0 
r  g  g  ’  r 

for  all  r,  and  so 


vac(U)  = 


r 


vac(U)dr  =  0. 
r 


Since  F  is  absolutely  continuous  and  g  singular,  we  have 

v  -L  v  ,  and  so  we  may  partition  E1  into  disjoint  sets  U  and'V 
^  g 

such  that  v  (U)  =  v  (V )  =  0,  so  that  in  particular  it  follows  that 
g  * 


vac(U)  =  0.  Setting  v*“  =  v  ,  ,  we  deduce  from  F  =  Fac  +  f" 


that 


ac  ,  J_ 

vF  =  V  +  V  . 


1 


Now  for  any  set  Ace  we  have 


Q  p  1 

v  (A)  +  v  (A)  =  v  (A)  =  v  (ABU)  +  v_(AnV) 

r  r  r 

=  v_(Anu)  =  vac(Anu)  +  v^tAnu)  =  v^iAnu)  . 

r 


On  the  other  hand,  since  all  measures  involved  are  nonnegative, 

L  I  clC 

we  have  v  (A)  >  v  (ADU);  hence  v  (A)  =  0.  Since  A  was  chosen 

clC 

arbitrarily,  it  follows  that  v  vanishes  identically,  and  hence  that 
Fac  vanishes  identically.  Hence  fac  vanishes  identically  for  almost 
all  r,  as  was  to  be  proved.  It  remains  only  to  remove  the 
restrictions  on  a,  0,  f,  and  g. 


First  we  get  rid  of  the  assumption  that  f  and  g  are  non¬ 
decreasing.  Since  f  and  g  are  in  bv*  and  are  continuous,  and  g 

12  12 

is  singular,  there  are  continuous  nondecreasing  f  ,  f  ,  g  ,  g  ,  in 
bv*  such  that  g  and  g  are  singular  and  f  =  f  -  1^,  g  =  g-  g  . 
Then  from  what  we  have  already  proved  it  follows  that  for  almost 
all  r  we  have  A^X  g\  A^f1!  g2,  A^f2l_  g\  A  f2J_  g  \  and  then 
it  follows  from  (8.2)  that 


A  r  A  ,1  A  r2,  1  2 

A  f  =  A  i  — Af-Lg  — g  =g. 

j->  j'  o  o  o 

Next,  we  allow  f  and  g  to  have  discontinuities.  Then  we  may 

write  f  =  f  +  f“,  g  =  g  +  g  ,  where  f  ,  f  ,  g\  g2  «  bv*,  f '  and  g^  are 
1  2  2 

continuous,  g  is  singular,  and  f  and  g  are  jump  functions.  Then 

11  12 
for  almost  all  r  we  have  A^f  _Lg  ;  and  for  all  r  we  have  A  f  J_  g  and 

2i  2  2 

f  _Lg  .  It  remains  only  to  prove  that  A^f  _L  g  for  almost  all  r» 

2  2 

Now  J  { f  )  -t/(g  )  (algebraic  difference!)  is  denumerable,  so 


r  4  J  (f  )  -  /  (g  ) 


for  almost  all  r.  But  for  all  such  r  we  have 

J  (Arf2)  n  ^/(g2)  =  0, 

2  2  2  2 

and  this  in  turn  implies  A^f“Xg  .  So  A^f  X  g  a.e.  ,  and  applying 
(8.  2),  we  deduce  A^f  X  g  a.  e. 

Finally  from  a  4  0  and  what  we  have  already  proved  it  follows 
that  ^o,_3)r+|3rfJ-^rg  for  almost  all  r,  and  the  proof  of  Lemma 
8.  6  is  complete. 
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COROLLARY  8.  10.  Let  f,g«bv*,  g  singular, 

«  and  0  distinct  real  numbers.  Then  for  almost  all  r, 
the  functions  f((  l-r)t  +  ro)  and  g((  t-r)t  +  r0)  of  the  argument 
t  are  mutually  singular. 


Proof.  For  real  s,  define  an  operator  Fg  on  bv*  by 

(F  h)(t)  =  h(st)  ; 
s 

then  h,  J_  hn  implies  r  h,_L  r  h_  for  all  s.  From  Lemma  8.  6  we 
12  1  s  l  s  2 

obtain  A  fJLA  ,,g  for  almost  all  r;  hence  setting  s  =  1  -  r  above, 
va  rpa 

we  obtain 

r\  A  f  i_ ’F  A  „g 
1— r  ra  I— r  r(i 

for  almost  all  r.  The  latter  two  functions  are  precisely  those 
appearing  in  the  statement  of  the  corollary,  so  the  proof  is  complete. 

If  f  is  a  function  of  bounded  variation  defined  on  a  finite 
interval  [c,d],  then  f  may  be  extended  in  a  natural  way  to  all  of 
(— ",  m)  so  that  the  extended  function  f*  will  be  in  bv’*'.  This  is  done 
by  defining 

f(c),  s^c 

f(s),  L"'S<d 

f(d),  d-s  . 

The  terminology  introduced  above  for  bv*  functions  may  then  be 
naturally  extended  to  functions  of  bounded  variation  on  any  interval; 


-93- 


thus  we  shall  say  that  f  is  absolutely  continuous,  singular,  etc.  , 
if  and  only  if  f*  is  absolutely  continuous,  singular,  etc.  We  shall 
also  define  ||f  ||  by 

Uni*  Ilf* II  • 

LEMMA  8.  11.  Let  m  be  a  positive  integer, 

1  m 

and  let  be  m  non-atomic  vector  measures 

of  the  same  dimension  on  I.  For  each  ordered 
partition  CT  -  [T  1 ,  .  .  .  ,  T™  }  of  I  into  Borel  sets, 
consider  the  matrix  (^(T  S, .  .  .  ,  ^(T171)).  Then  the 
set  of  all  such  matrices  as  T  ranges  over  all  ordered 
partitions  of  I  into  m  Borel  sets  is  convex  and  compact. 

Proof.  This  is  Theorem  1  of  [ D-Sl  .  It  is  a  consequence  of 
Lyapunov's  theorem  [L]  . 

PROPOSITION  8.  12.  Let  g  ,  .  .  .  ,  g  €  bv' 
be  singular,  let  v  ,  .  .  .  ,  v  be  pairwise  different  non- 
atomic  probability  measures,  and  let  u  e  AC  (see  Sec.  5). 

Then 

llu  +  gj*  Vj+  •  •  •  +'g^*vj|  =  M  +  ligj||  +  •  •  •  +  ||gj|  • 

Proof.  Let 

v-u+gl-vl+...  +  grV(t/ 


Fix  €  >  0,  and  let  r  be  a  chain 


0  =  Sc  S  c .  . .  c  S  =1 


such  that 

II  U!l0  >  I|U  ||  -  €  . 


Let  vq  be  a  non— atomic  probability  measure  such  that  u  «  vQ,  and 
let  R  denote  the  range  of  the  vector  measure  v  =  (v^,  ,  .  .  .  ,  v  ). 

For  i=l,  ,  .  .  ,  m,  let 

T 1  =  S1\Si“l  ; 

the  T1  are  disjoint,  and  U™^Tl  =  I.  Let  L  =  {l,  .  .  .  ,  l  }  .  We  claim 
that  there  is  a  point'  y  in  R  such  that 


(8.  13) 


y  -  v  (S1)  yn  -  v  (s1) 
_P _ P _ 4  _3 _ 3 _ 


v  (T1+1) 
P 


VTi+l) 


for  all  i  =  0,  .  .  .  ,  m— 1  and  all  p,  qc  L  such  that  p  t  q  and  v  (T1+S  4-  0, 

P 

v  (T1+1)  4  0.  To  prove  this,  note  that  if  M  is  a  linear  submanifold 
3 

of  E^  +  *,  then  since  R  is  convex,  either  M^R  or  the  dimension  of 

the  intersection  MflR  is  smaller  than  the  dimension  of  R.  So  if  R 

is  contained  in  a  finite  union  U.M.  of  linear  manifolds,  then  it  must 

J  J 

be  contained  in  one  of  the  M.,  for  otherwise  the  dimension  of  the 

3 

intersection  RHU.M.  would  be  smaller  than  the  dimension  of  R. 

3  3 

Now  for  each  appropriate  p,  q,  and  i,  the  equation 


y„  “  v n(sl)  y  -  v  (Sl) 
P  P  _  q  q 

v  (T1+l) 

p\  *  / 


Vq(Ti+l) 
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defines  a  linear  manifold.  So  either  there  is  a  y  in  R  satisfying 

none  of  these  equations,  in  which  case  our  claim  is  established, 

or  all  y  in  R  satisfy  the  same  one.  But  the  second  alternative  is 

impossible,  because  such  an  equation,  together  with  the  existence 

of  two  y's  with  y^  =  y^  (namely  y  =  v(0)  and  y  =  v(I)),  implies 

y  =  y  for  all  y  in  R,  contradicting  the  assumption  that  v  and 
P  R  P 

v  are  distinct.  This  proves  (8.  13). 
q 

Choose  T^cl  so  that 


v(T  )  =  y, 


where  y  obeys  (8.  13);  such  a  T°  exists  because  y  was  chosen  to  be 

m  i  |  0 

in  the  range  R  of  v  .  Let  T  =  I\T  .  Define  non-atomic  vector 

,0  _m+l  j  . 

measures  on  I  by 


?l(S)  =  v(SDTL)  , 


and  apply  Lemma  8.  1 1  with  m  +  2  instead  of  m.  For  the  partition 

l  m  i  m 

(0,  T  ,  .  .  .  ,  T  ,  0)  we  obtain  the  matrix  (0,  v(T  ),...,  v(T  ),  0); 

for  the  partition  (T^,  0, .  .  .  ,  0,  Tm+S  we  obtain  the  matrix 

(y,  0,  .  .  .  ,  0,  e-y).  Then  since  the  set  of  all  such  matrices  is 

convex,  we  may  for  each  r«  [0,  l]  find  a  partition 

<u°,  u1 . um,  Um+1) 

r  r  ’  r  r 


such  that 


?(U  )  =  (l-r)v(T  ) 
r 

for  all  other  i.  Setting 

T1  =  u'flT1  , 
r  r 

and  using  the  definition  of  we  deduce 

'  0  . 

v{Tr)  =  ry, 

v(T  )  =  r(e-y) 

r  7 

and 

v(T:)  =  (1-r)  v(T1) 
r 

for  all  other  i;  also  the  are  disjoint  (for  fixed  r),  and  T^cT  . 
Setting 

Sl  =  T°U  ...  U  Tl 

r  r  r 

for  i  =  0, .  .  . ,  m,  we  obtain  a  chain 

0  c  S°  c  S1  c .  .  .  csm  cl 
r  ■  r  r 


such  that 


(8.14)  vvS1)  =  (l-r)v(S1)  +  ry. 


(see  Fig.  3). 
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By  Lemma  5.  4,  we  can  associate  with  each  at  [0,  m  ]  and 

each  r  €  [0,  l  ]  a  set  S  cl  such  that  a  >  0  implies  S  =>S  ,  such 
’  r  r  r 

O'  i 

that  for  integer  a ,  the  are  the  same  as  the  defined  above, 
and  such  that  for  i  =  0,  . .  . ,  m-1  and  t  e  [  0,  1  ]  , 

(8.  15)  v(S1+t)  =  (l-t)v(S1)  +  tv(S1+1)  =  v(SL)  +  tv(T1+1). 

r  r  r  r  r 

Define  functions  fr,  hr,  lv ,  . . . , h^  by 

l  'C 

f r(a)  -  v(Sa ) 
r 

hr(a)  =  uis") 
r 

(8.  16)  hr(a)  =  g  (v  (S°)) 

P  p  p  r 

for  all  at  [0,  m]  and  pc  L.  We  claim  that 

(8.  17)  ||  v  ||  >  ||  fr  II  -  ||hr  +  E.h'||  ; 

pc  L,  p 


(8.  18) 


is  absolutely  continuous. 


In  fact,  (8.  17)  is  trivial,  since  ||fr  ||  is  the  sup  of  the  variation  of  v 
over  a  particular  family  of  chains.  To  prove  (8.  18),  note  that 


V_(Sl+t)  =  vn(Sl)  +  tv.(Ti+l)  . 
Or  Or  Or 


From  this  and  u  «  it  follows  that  hr|[i,  i+l]  is  absolutely 
*  i+ 1  i 

continuous  (the  case  Vq(S  )  =  v^(S  )  needs  separate  treatment, 
but  is  trivial),  and  hence  that  h  itself  is  absolutely  continuous. 

Compare  the  second  half  of  the  proof  of  Theorem  C. 
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For  peL,  i  =  0, .  .  .  ,  m— 1,  and  all  real  t,  set 
gl{t)  =  g*(v  (S1)  +  tv  (Tl+1)). 

°P  °P  P  P 


Since  the  gp  are  singular,  so  are  the  gp. 


Setting,  for  v  (Tl+1)  i  0, 
P 


a 


y  -  v  (S1) 
1  =  P 

p  v  (Tl+1) 

P 


we  obtain  (by  (8.  14),  (8.  15),  (8.  16)) 

(8.19)  hr(i+t)  =  g\(  l-r)t+ ro,i ) 
P  P  P 


for  tc  [ 0,  1  ] .  If  we  fix  i  and  apply  (8.  13)  and  Corollary  8.  10,  it 
follows  that  the  functions  on  the  right  side  of  (8.  19)  are  mutually 
singular  for  different  p.  Since  mutually  singular  functions  in  bv* 
remain  so  when  restricted  to  a  finite  interval,  we  deduce  that  for 
almost  all  r, 


(8.20)  hr|[i,  i+l]  _Lhr|[i,i+l] 

P  q 

when  p  4  q  and  Vp(Tl+l)*  0  4  vq(Tl+l).  When  vp(Tl+1)  =  0,  then  by 
(8.  15)  and  (8.  16),  we  have 

hp  I  [i’  i+U  s  Sp<VSr)>; 

r*  i 

hence  hp  |  [i,  i+l]  is  a  constant  and  hence  mutually  singular  to  all 
functions  on  [i,  i+l].  Hence  (8.  20)  holds  whenever  p  4  q.  This 
holds  for  fixed  i;  but  since  there  are  only  finitely  many  L,  it  follows 
that  for  almost  all  r,  (8.  20)  holds  for  all  i  and  all  p  i  q.  Hence  for 
almost  all  r 


o 
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(8. 21) 


h rl_  hr 


p  q 


whenever  p  1  q. 


r  i 

From  (8.  19)  it  follows  that  h  |[i,  i+l]  is  singular  for  all  i, 

P 


and  hence  h  itself  is  singular.  Since  h  is  absolutely  continuous 
P 


(8.  18),  we  deduce  hrj_  hp  for  all  p.  Then  (8.  17),  (8.  21),  and 


Remark  8.  3  yield 


(8.22)  ||v||  >  ||h  +  EpeLhpH  >11^11  +  Cp?L||hp 


for  almost  all  r. 


Equations  (8.  14),  (8.  15),  and  (8.  1G)  yield 


pll  =  llgpltny  1  -  r(  l  -  yp)]  II  . 


Since  gp  is  continuous  at  0  and  at  l  (here  is  the  only  use  of  this 


assumption  in  this  proposition),  it  follows  that  ||hp||  -*||g  ||  as 


r  -0;  in  particular, 


(8.  23) 


peL  p 


>  E  i  Its  II  —  e 

—  rw*  T 


pcL"  V 


for  sufficiently  small  r. 


Finally,  we  have 


Sl  \  T°  =  UL  ,  Tj  cul  ,Tj  =  S1 
r  r  J=  l  r  j=  l 


vs‘>-vs;avi  ”  rvsi) ; 


I  .  I 
! 
! 


1 


I  1 


. 

l! 


I  i 

.  i 


i 


^Eaxmmsmf- 
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also  S  \T  c  S  ,  and 
r  r  r 

=  ry- 

From  this  and  u  «  vQ  it  follows  that  u(S^)  -*u(Sl)  as  r  -  0 .  On  the 
other  hand,  clearly 

l|hr||  >  E™,  luIsM  -u(s‘r_1)l  ; 

letting  r  -*0,  we  obtain  that  for  sufficiently  small  r, 

||hr|i  >  I  u(SL)  -  u(SL_l)|  -  €  =  |]u||o-  €  >  ||u||  -  2c  . 

Combining  this  with  (8.  22)  and  (8.  23),  and  choosing  a  small  r 
appropriately,  we  deduce 

llvll  >  Hull  +  E  .||gJ|-3«  . 

pe  L  p 

Since  r  does  not  appear  in  this  inequality,  it  holds  for  all  e ,  and  so 

imi  >  iiuii  +  l  jig  ji . 

r  H 

The  opposite  inequality  is  trivial,  and  so  Proposition  8.  12  is 
proved  , 

***** 

Let  s'NA  be  the  subspace  of  BV  spanned  by  ail  scalar 
measure  functions  f*u,  where  f  in  bv'  is  singular  and  pcNA  is  a 
probability  measure.  From  Proposition  8.  12  it  follows  that 

(8.  24)  he  AC,  w  c  s'NA  =>  |l  u  +  w||  =  ||u||  +  ||w||  . 
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From  Theorem  C  and  the  fact  that  every  bv'  function  can  be 
decomposed  into  an  absolutely  continuous  and  a  singular  component 
in  bv',  it  follows  that 

(8.  25)  bv'NA  =  pNA  +  s'NA  . 

We  wish  to  show  that  this  sum  is  direct,  i.  e.  ,  that  pNAfi  s'NA  =  {0}  . 
In  fact,  we  have  the  following  more  general  result: 

(8.  26)  ACn  s'NA  =  {0}  . 

To  prove  this,  suppose  v  c  AC  0  s'NA;  set  u  =  v,  w  =  — v,  apply  (8.24), 
and  deduce 

0  =  || v  v 1 1  =  ||v||  +  II  v ||  =  2 1| v ||  . 

Hence  v  =  0,  as  was  to  be  proved. 

From  (8.  25),  (8.  26),  and  Corollary  5.  3  it  follows  that 

AC  fl  bv'NA  =  pNA  . 

Hence  the  set  function  v  €  AC  \pNA  of  Example  5.  8  is  not  in 
bv'NA  either. 

We  are  now  ready  for  the 

Proof  of  Theorems  A  and  B.  First,  we  prove  the  existence 
of  a  value  on  s'NA.  Let  Q  be  the  set  of  set  functions  v  of  the  form 

(8.  27)  v  =  g1  •  +  .  . .  +  g^.  v^, 
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where  the  s  are  singular  members  of  bv'  and  the  v  are 
6p  P 

probability  measures  in  NA.  For  each  v  in  Q  and  each 
representation  of  v  in  the  form  (8.  27),  we  may  define  a 
measure  0  =  0y  ^  by 


(8.28) 


6  =  ep=iV,)v 


Then  we  claim  that 


(8. 29) 


9  <  v 


To  prove  this,  assume  first  that  the  are  pairwise  different. 
Then  from  Proposition  8.  12  and  the  fact  that  the  are 
probability  measures  it  follows  that 


ell  <  E  lg JDlllvJ  -  E  Ig  (1)1  <  Ejg 


P  ~P 


P  P  ~P 


P"ap' 


=  V 


establishing  (8.  29).  If  the  v  are  not  necessarily  pairwise 
different,  we  may  group  terms  (e.  g.  ,  if  v  =  v  we  may  write 

l  CJ 

(gj^  +  g2^°  vi  ^nsteac^  §i’vi  +  §2°  V2^'  Although  this  leads  to 
a  different  representation  for  v,  it  is  easily  seen  that  it  does  not 
change  9;  hence  since  (8.  29)  holds  for  the  "grouped"  represen¬ 
tation,  it  also  holds  for  the  original  one. 


Now  let 


v  =  L  g1  •  v 1 
P=1  p  P 


be  a  different  representation  of  v  in  the  form  (8.  27),  which  we 
denote  Then  0  =  v  -  v  has  a  representation  Z3  given  by 
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0  =  Ll  ,  g  •  v  -  Ek  .  g'  •  V 
p=l  top  p  p=l  bp  p 


From  (8.  29)  we  obtain 


0,  e 


hence 


90>  p  II  <  II  0||  =  0  , 


=  0.  On  the  hand  it  is  easily  verified  that 


0,  (P  \',dl  ' 


G  S)  -  0  A}  >  • 

v,Jl  v,&' 


Thus  9^  ^  depends  on  the  set  function  v  only,  and 
not  on  its  representation  Jp, ;  so  we  may  define 


CO  'v  =  9  a 

v,Jl 

for  an  arbitrary  representation  ■ 

Clearly  Q  is  dense  in  s'NA.  We  have  already  defined  co  1  on 
Q;  it  is  easily  verified  that  Q  is  a  linear  subspace  of  s'NA,  and 
that  co  1  is  linear  on  Q.  From  (8.  29)  it  follows  that  ||  cp  'v||  <  ||  v  || 
for  vcQ,  so  cp  '  is  continuous  on  Q  and  ||cp  ' ||  <  1.  If  f  is  a 
normalized  singular  bv  function  and  v  =  f»X,  then  cov  =  X  ,  so 
1 1 CO  '  v ||  =  1  =  ||  v ||  ,  and  hence  |[  cp  '||  >  l.  Therefore  ||  cp'||  =  1. 

From  the  completeness  of  FA  it  then  follows  that  cp '  can  be 
uniquely  extended  to  be  a  continuous  linear  operator  from  s'NA  to 
FA,  and  this  extension  will  also  have  norm  =  1.  That  the  extension 
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< 


is  indeed  a  value  on  s'NA  follows  easily  from  (8.  28)  and 
Proposition  6.  4. 

Proposition  7.  6  asserts  the  existence  of  a  value  cp  on  pNA 
with  ||  cp  ||  =  1,  and  we  have  just  proved  that  there  is  a  value  cp 
on  s'NA  with  ||  cp^ll  =  1  •  Note  that  by  (8.  25)  and  (8.  26),  each  v  in 
bv'NA  can  be  uniquely  decomposed  into  a  ue  pNA  and  a  we  s'NA 
such  that 

V  =  u  +  w. 

We  then  define  cp  on  bv'NA  by 

cp  V  =  CPj  u  +  cp^  w  . 

This  cp  is  clearly  linear;  moreover  from  (8.  24)  it  follows  that 

llcpvll  =  HcpjU  +  cp2w||<!|cp1u||+  ||cp2w||  <  Hull  +||w||  =  ||u+w||=  ||v||  . 

Hence  ||cp||  <  1,  and  as  we  have  already  shown  that  ||  cp||  >  1, 
it  follows  from  Proposition  6.  4  (with  F  the  union  of  s'  and  the 
positive  integer  powers)  that  cp  is  a  value  on  bv'NA.  That  the 
range  of  cp  is  NA  follows  from  Propositions  6.  1  and  4.  4. 

To  prove  the  uniqueness,  let  A  be  the  set  of  all  f  •  n  ,  where 
fe  s'  and  n  is  a  non— atomic  probability  measure.  Clearly  A  is 
reproducing.  Furthermore,  for  every  ge  s'  there  are  montonic 
g  and  g  in  s'  such  that 
f  =  g+  -  g 


and 
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g  II  =  g+(U  +  g  ( 0  =  II  g+  II  +  II  g 


From  this  and  Proposition  8.  12,  applied  with  u  =  0,  we  deduce  that 
(8.30) 


v  =  v 


A 


for  all  ve  A.  Hence  by  Proposition  4.  12,  if  cp  is  a  value  on  s'NA  =  A, 
then  cp  is  continuous.  On  the  other  hand,  Proposition  6.  1  determines 
cp  on  a  spanning  subset  of  s'NA;  so  by  the  continuity,  which  we  have 
just  proved,  cp  is  determined  on  all  of  s'NA. 

Now  if  cp  is  a  value  on  bv'NA,  then  rpjpNA  is  a  value  on  pNA 
and  fp|s'NA  is  a  value  on  s'NA.  The  former  is  determined  by 
Proposition  7.  11,  and  the  latter  by  what  we  have  just  proved;  this 
completes  the  proof  of  Theorem  A.  Theorem  B  follows  at  once 
from  Theorem  A  and  from  Propositions  7.  I  and  7.6. 

In  Sec.  3  we  asserted  that  if  in  the  definition  of  value  we  replace 


positivity  by  continuity,  then  Theorem  A  remains  true  as  it  stands. 
This  assertion  follows  easily  from  the  above  line  of  proof. 

From  (8.  30)  and  Proposition  4.12  it  follows  that  s'NA  is 
reproducing  and  that 


v  =  v 


s'NA 


for  all  v  €  s'NA.  Combining  this  with  Proposition  7.  25  and 
formula  (8.  24)  we  deduce 


PROPOSITION  8.  31.  bv'NA  is  reproducing,  and 

I!  v  ||  =  ||v" 

for  all  v  €  bv'NA. 


'bv'NA 


Finally,  we  wish  to  establish  formula  (3.  1)  under  the 
condition  (3.  3),  which  is  weaker  than  the  condition  as  stated  in 
Theorem  B.  To  this  end,  we  first  prove 

PROPOSITION  8.  32.  Let  v  e  bv'NA  be  such  that 
there  is  a  positive  integer  n,  an  n— dimensional  vector 
p  of  non-atomic  measures,  and  a  convex 
neighborhood  U  in_En  of  the  diagonal  [0,p(I)]  such  that 
U< S)  e  U  =>  v(S)  =  0. 

Then  v  c  pNA. 

Proof.  Let  v  =  u+w  be  the  decomposition,  in  accordance  with 
(8.  25),  of  v  into  set  functions  u e  pNA  and  w  e  s'NA. 

For  each  e  >  0  we  may  find  a  set  function 

we  =gl-v1  +  ...  +gt-V 

where  the  g^ebv1  are  singular  and  the  are  probability  measures 
in  NA,  such  that 

||w  —  w€  ||  <  e  . 


Let  Vq  e  NA  be  such  that  u  «  Vq.  We  now  imitate  the  proof  of 
Proposition  8.  12,  applying  it  to  the  (n  +  l+  l)-dimensional 
vector  measure  ?  =  (p,  v^,  v^, .  .  . ,  v^).  Let  T  c  I  be  such  that 
v^T)  4  Vq(T)  whenever  p,  q  >  0  are  different;  the  existence  of 
such  a  T  is  a  special  case  of  (8.  13),  and  it  may  also  be  verified 
directly.  Now  let  re  [0,  l].  By  applying  Lyapunov's  theorem, 
first  to  T  and  then  to  l\T,  we  may  find  sets  and  S*  such 
that  S°  c  T  c  S1  c  I  and 


. . . 


-  -  — -  —  » -  - - -  -  -  —  - 
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5  (S°)  =  r?  (T) 

?(Sl)  =  ( l-r)?(I)  +  r?(T) 

(see  Fig.  4).  For  small  r,  therefore,  we  will  have  ?(S°)  close  to 
0  and  s(Sl>  close  to  5(1);  hence  p(S°)  is  close  to  0,  M(sS  is  close 
to  M  (I),  and  in  particular  we  may  choose  r  sufficiently  small  so 
that  u(S  )  and  U(S1)  are  in  U.  Next,  we  apply  Lemma  5.  4  to 

assign  to  each  t«  [0,  l]a  set  S*  such  that  S°  and  Sl  are  as  defined, 
t  >  s  implies  Sl  =>  SS,  and 

?(sS  =  t?(S1)  +  (l-t)?(S°)  . 

It  then  follows  that  all  the  p(S  )  are  convex  combinations  of  p(S°) 
and  u(S  ),  and  hence  they  are  in  U.  Now  define  functions  in  bv* 
with  support  [0,  l]as  follows  (for  te  [0,  l])  ; 


w(t) 

=  wfS*) 

W€(t) 

=  wf(sS 

«P(t) 

=  gp(yD(St))  =  g  (( 1— r)t  +  rv  (t)) 
H  F  P  p 

u  ( t ) 

=  u(St)  . 
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it  follows  that  u  is  absolutely  continuous,  and  hence  u  1  g.  for  all 
i,  since  the  g.  are  singular.  Next,  we  note  that  there  are  only 
denumerably  many  r  such  that  for  some  i,  g^  has  a  jump  at  rv.(T) 
or  at  (1-r)  +  rv.(T).  Hence  by  Corollary  8.  10,  we  may  find 
arbitrarily  small  r  such  that  gj  for  all  i  and  j.  Choosing  such 
an  r  and  applying  Remark  8.3,  we  find 


0  =  u  +  w  =  U+W  +  W-  W  > 


u  +  £  g 
1  p=l  top 


—  w  —  w 


In  particular, 


>l|u||  +  Ep\!lllgpl 


E  Jg  <  « 

p=  1  1  6p 


Now  since  g  e  bv',  it  follows  that  ||g  | 
P  P 

letting  r  -•  0,  we  obtain 


I gp II  as  r  -♦  0.  Hence 


Hence 


2  ,  g  <«  . 

p=lnsp"  = 


p  € 

|w||  <  ^  ,  II  g  •  V  II  +  || -w  -  w 
1  11  =  p=llibp  p 


=  2p=l  llgpll  +  llw  -  w  II  <  2e 


Letting  «  -•  0,  we  obtain  w  =  0.  Hence  v  =  u  «  pNA,  and  the 
proof  of  Proposition  8.  32  is  complete. 

Now  assume  condition  (3.  3);  that  is,  that  f  •  (a  t  bv'NA  is  such  that 
li  is  an  n-dimensional  vector  of  measures  in  NA  with  range  R 


and  f  is  continuously  differentiable  on  UHR,  where  11  is 
a  convex  neighborhood  in  En  of  the  diagonal  [.0,u(l)]<  Let 
f+  be  a  function  that  is  continuously  differentiable  on  all 
of  R  and  coincides  with  f  on  UHR  (the  existence  of  f*  is 
well-known;  see  [W])«  Let  v  =  fop  -  f*0p;  then  by  Proposition 
8.32,  v  (.  pNA.  But  by  Proposition  7.1,  'f*op  f  pNA  as  well; 
hence 

fop  =  v  -+-  f*op  f  pNA , 

Now  apply  Proposition  7.6,  setting  the  v  of  that  proposition 
equal  to  fop  here,  setting  the  f  of  that  proposition  equal  to 
f*  here,  and  setting  the  H  of  that  proposition  equal  to  UHR 
here  (p  remains  unchanged).  Then  since  f  and  f*  are  equal 
near  the  diagonal,  we  obtain  (3.1).  This  completes  the  proof 
of  the  stronger  form  of  Theorem  B. 

It  is  tempting  to  try  to  simplify  this  section  by  defining 
the  notion  of  "orthogonality11  in  BV  by:  v  a  w  if  and  only  if 
|jav  +  p w||  =  |a|||vi|  4-  j  jB  |  U wjl  for  all  real  a  and  p  (this  of 
course  is  different  from  the  ordinary  notion  of  orthogonality 
in,  say,  a  Hilbert  space).  If  one  could  then  prove  that 
(8. 33)  u  i  w  and  v  i  w  imply  u  +  v  i  w, 

then  the  entire  treatment  would  be  greatly  shortened  and 
simplified.  This  notion  of  orthogonality  can  be  defined  in 
any  Banach  space,  and  one  might  have  hoped  that  (8.33)  is 


! 
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the  unit  ball  is  the  convex  hull  of  the  8  points 

±i,  H)  and  the  3  unit  vectors  e.,,  e2,  e3  and  their 
negatives  -e^,  -e2,  Tiien  eiie2  and  elxe3 

II  e1  +  e2  +  e3||  '  =  2  <  || e n ||  •  +  ||e2  +  e 3||  1  .  As  for  BV,  this 
does  not  enjoy  property  (8.33)  either,  but  we  win  not 


quote  the  example  here. 
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9.  A  VARIATION  ON  A  THEME  OF  THEOREM  B 

In  this  section  we  prove  a  theorem  that  relaxes  somewhat  the 
differentiability  conditions  on  f  under  which  it  may  be  concluded  that 
f  •  p  €  pNA.  In  particular,  consider  the  case  in  which  p  is  a  vector 
of  measures  in  NA+,  f  is  defined  on  the  nonnegative  orthant  of 
En,  and  for  each  i,  the  partial  derivative  f.(x)  =  Bf/Sx.  exists  and 
is  continuous  whenever  it  is  defined  as  a  two-sided  derivative, 
i.  e,  ,  whenever  x.  >  0.  Thus  f  is  continuously  differentiable  in  the 
interior  of  the  orthant;  and  on  each  of  the  faces  (of  various  dimensions) 
of  the  orthant,  some  of  the  partial  derivatives,  but  not  all,  must 
exist  and  be  continuous.  At  the  origin  none  of  the  partial  derivatives 
need  exist. 

Under  these  conditions  it  can  still  be  proved  that  f°p  is  in 
pNA,  if  it  is  i Iso  assumed  that  f  is  increasing  in  each  of  its  variables. 
The  precise  statement  is  Proposition  9.  17  below. 

Lemma  7.  4  is  useless  in  this  context.  Instead  of  working 
with  the  C1  norm  ||  ||^,  we  define  and  work  with  a  variation  norm 
for  functions  of  several  variables.  Because  the  range  of  p  is 
necessarily  compact,  it  is  natural  to  work  with  the  cube  rather 
than  with  the  entire  orthant. 

At  the  end  of  the  section  we  will  briefly  discuss  a  possible 
generalization  from  the  orthant  to  arbitrary  convex  closed  sets 
in  En  containing  the  origin. 
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For  x  and  y  in  En  we  will  write  x  >  y  if  x,  >  y.  for  all  i.  A 

real  function  f  of  n  real  variables  is  said  to  be  nondecreasing  if 

x  >  y  implies  f(x)  >  f(y)  for  all  x  and  y  for  which  f  is  defined. 

Suppose  f  is  a  nondecreasing  continuous  real  function  on  the 
2 

unit  square  [0,  l]  .  Let  m  be  even,  and  consider  a  "staircase" 

0  m 

sequence  of  points  x  <  .  .  .  <  x  in  the  square,  i.  e.  ,  a  sequence 

in  which  x^+*  differs  from  x2^  ,  if  at  all,  only  in  the  first  coordinate; 

and  x2^  differs  from  x^  ^  if  at  all,  only  in  the  second  coordinate.' 

m  0 

Then  the  total  increment  A  =  f(x  )— f(x  )  of  the  function  f  over  the  sequence 

can  be  split  into  two  parts:  the  increment 

A,  =  E.(f(x2j+l)  -f(x2j)) 

1  J 

over  the  horizontal  segments,  and  the  increment 

A„  =  E.(f{x2j)  -f(x2j_1)) 

1  J 

over  the  vertical  segments. 

For  6  >  0,  let  A^(A)  denote  the  supremutn  of  A^  over  all 
staircase  sequences  involving  only  points  x  for  which  x^  <  6 
(see  Fig.  5).  Clearly  if  6  =  0  the  horizontal  segments  all  disappear, 
and  we  necessarily  have  A ^ ( 0)  =  0.  Because  of  the  continuity  of  f, 
it  is  reasonable  to  conjecture  that 

(9.  1)  At(M  -0  as  5  -  0  . 

But  in  fact,  under  the  conditions  we  have  stated,  (9.  1)  is  false! 


“,w*,**«**^^ 


—  1 16— 


Indeed,  for  each  k  >  ?  let  A  c[0,  t]“  be  the  parallelogram  whose 

—  K 

vertices  are  (2  k,  0),  (2  k  +  4  k,  0),  (2  k  +  4  k,  1),  and 
— k+  l 

(2  ,  l)  (see  Fig.  6).  Then  we  may  find  a  nondecreasing 

continuous  function  f  on  the  square  such  that  for  xe  A  , 


(9.  2) 


f(x)  =  f(x  J ,  x2)  =  2kx{  +  2  k+l  -  l. 


For  example,  for  x  between  A  and  A  we  may  define 

K  K  l 

f(x)  =  2~k+1  +  x2  +  (x(  -  2  •  4~k)  / ( 1  -  2~k  +  x2)  ; 

for  x  to  the  right  of  A^  we  may  define  f  by  the  same  formula  that 
defines  f  on  A  i.  e.  ,  f(x)  =  4x  -  | ;  and  for  x  =  0  we  may  define 

u  I  1 

f(x)  =  x9<  The  monotonicity  and  continuity  of  f  are  easily  verified  . 
If 

(2~k,o)  =  x0<...  ;xm  M2-k+l,  D 


is  a  staircase  sequence  all  of  whose  points  are  in  A  ,  then  from 

K 

(9.  2)  it  follows  at  once  that  the  vertical  increment  vanishes, 
so  the  total  increment  A  equals  the  horizontal  increment  A^. 

But  A  =  f(2~k+1  +  4_k,  l)-f(2_k,  0)  =  l  +  2~k.  As  k  -  ®,  we  have 

m  —1/4*  1  — 1/ 

x^  =  2  +4  -  0,  but  Aj  tends  to  l,  not  0. 

Note  that  the  example  can  easily  be  modified  so  that  f  is 
continuously  differentiable  whenever  x^  >  0  and  x2  >  0. 

In  order  to  prove  (9.  1),  it  is  of  course  sufficient  to  assume 
that  f  satisfies  a  uniform  Lipschitz  condition  in  x^,  or  in 
particular  that  the  horizontal  derivative  i^f/i^x^  exists  and  is 


. i.t  . . .  ■■■»■,.■  .1  v 
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continuous  on  the  entire  square.  But  this  is  not  necessary; 
rather  surprisingly,  it  is  sufficient  to  assume  the  existence  and 
continuity  of  the  vertical  derivative  df/Sx^  for  >  0.  We  first 
sketch  the  proof  intuitively.  Because  of  the  continuity  of  the  vertical 
derivative,  the  vertical  increment  of  a  sequence  {x^}  with  x™  <  6, 

6  small,  can  be  approximated  by  the  vertical  increment  of  a  nearby 
sequence  { y^ }  with  all  y'j  =  0.  But  for  the  latter,  the  vertical 
increment  equals  the  total  increment,  and  the  total  increment  is 
clearly  continuous  (as  a  function  of  the  endpoints  of  the  sequence).  So 
for  small  6  ,  the  vertical  increment  A^  must  be  close  to  the  total 
increment  A  =  A^  +  A^;  hence  A^  is  necessarily  small.  We  now  give 
the  complete  proof,  for  arbitrary  n  (rather  than  n  =  2). 

PROPOSITION  9.  3.  Let  f  be  a  continuous  non- 

r  -in 

decreasing  real  function  on  the  unit  cube  L0,lj  such 

# 

that  for  each  i,  the  partial  derivative  f.  =  Sf/Sx.  exists 
and  is  continuous  whenever  x.  >  0.  Then  for  every 
e  >  0  there  is  a  6  >  0  such  that  for  all  i  in  (l,  .  .  .  ,n]  , 

the  following  implication  holds: 

Tr  0  .  m  .  r  .  ,  . 

If  x  <  .  .  .  <  x  is  a  sequence  of  points  in 

[ 0,  l ]n  such  that  for  each  j,  x''  differs  from  x'^  * 
in  at  most  one  coordinate,  and  such  that  x™  <  6  , 

- 1 -  i 

— 

When  x,  =  1  the  derivative  is  one-sided. 

L 
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then 

where  M( i)  is  the  set  of  j  in  { 1 ,  .  .  .  ,  m }  for  which 

>  x? 

1  i 


Proof.  The  proof  is  by  induction  on  the  dimension  n.  Let 

(Pn  denote  the  proposition  as  stated,  p  follows  at  once  from  the 

continuity  of  f.  Assume  we  wish  to  prove  p^.  Let 

N  =  { 1 ,  .  .  .  ,  n }  and  M  =  { 1 ,  .  .  .  ,  m  }  . 

In  proving  p  ,  we  may  restrict  attention  to  a  single  fixed 

i;  for  if  we  have  found  6(i)  for  each  i,  we  may  define  6  =  min. Mi). 

Without  loss  of  generality,  we  may  let  this  fixed  i  be  n.  We  will 

* 

make  use  of  the  first  n— 1  derivatives  only.  Define  a  function  f 
on  [0,  l]n  1  by 


* 


x  )  =  f(x  , 
n— 1  1 


,x  0). 
’  n-1 


* 

f  satisfies  the  hypotheses  of  so  for  a  given  e  >  0,  we  may 

■Jf 

choose  a  ^  >  0  that  corresponds  to  f  and  to  e  /3n  in  accordance 

with  the  conclusions  of  p  , .  Next,  choose  6.  >  0  so  that  for  all 

*n— 1  2 

r  e  { l,  . .  .  ,  n-1 }  and  all  x  and  y  in  [0,  1  ]n,  if  ||  x  -  y||  <  62  and 
xr  >  f>l/2,  Yr  >  Sj/2,  then 

If  (x)  -  f  (y)  |  <  e  / 3n  . 
r  r 

This  is  possible  because  of  the  uniform  continuity  of  f  in 

{x  e  [0,  l]n:  x  >  6, /2]  . 

r  =  1 


1 
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Let  6  be  such  that  ||x  —  y|j  <  fi,,  implies  | f(x)  —  f(y)  1  <  €  / 3; 

O  *“  O 

r  in 

this  is  possible  because  of  the  uniform  continuity  of  f  in  (_0,  IJ  . 
Define 

6  =  6(n)  =  min( 6g,  fig)  . 

Let  x^, .  . .  ,xm  be  given  as  in  the  statement  of  the  proposition. 
Without  loss  of  generality,  assume  that 

(9.4)  ||  x*i  -  x**  1 1|  <  min(5  { 12, 
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f(ym)  -  f(y°)  =  E^  (f(yj)  -  f(yJ  ')) 


En  E.  .f(yj)  -  f(yj  l)) 
r=l  jeM(r) 


=  En  I  [  E ,  .  v  +  E.  .  .](f(yj)  -f(yj  ])) 

r=l  jeK(r)  jeL(r)  J 

The  terms  with  j  e  contribute  nothing  because  then  =  x'^  1 , 
hence  y  =  y  and  when  jcM(n)  then  y  =  y1'  ' ,  so  the  terms  with 
r  =  n  contribute  nothing  either. 

For  r  <  n,  it  follows  from  the  definitions  of  K(r)  and  6 


that 


Hence 


W>(f<yj)~f(y  ))<s/3n' 


Er=!  EJeK(r)(f^-«yH|l<l/3- 


It  follows  that 


(9.5)  Er=!  Cj,L(r>(f(y,)  "f(y3  >  «ym>  “  «y°)  “  ' /3- 


Let  e  be  the  r'th  unit  vector  (0, .  .  .  ,  0,  1 , 0,  . .  .  ,  0).  Then 
for  r  <  n  and  jeL(r)  the  mean  value  theorem  yields 

f(yj)  _  f(yj_1)  =  f  (yj  -  0j  Ajer)  Aj 
j  j  r  J  r  r  r 


where  0  <  0  ^  <1  and  A^  =  -  y^  V 

=  r  =  r  r  r 


Similarly 


f(x^)  -  f(x^  l)  =  f  (x'^  -  ^  A‘'er)A^  , 
r  r  i*  r 7 
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where  0  <  *  j  <  1 .  Now  since  j  €  L(r),  we  have  >  b} ;  from  (9.  4) 


=  r  = 


it  then  follows  that  x^  —  A"*  >  b.  / 2  .  Hence 

r  r  1 


(9.  6) 


(xJ  -  f1  A'1  er)  >  xJ  —  AJ  >  b  /2 
r  r  r  =  r  r  1 

(yi  _  ej  ^  er)  >  y*  -  Ali  =  xj  —  A**  >  bj2 
j  rr  r  =  r  r  r  r  1 


j  _  J 


Furthermore,  we  have 


[x^  —  i|r  ^  ^  er)  —  (y' 
r  r 


—  9^  A  e1 ) 


=  ||x,}  e  +  (  9J  -  )  A  ^  er| 

"  n  n  r  r  r  ' 


<  max(xJ  ,  A'1 )  <  b', 
=  n  r  =  2 


indeed  A  '^  <  because  of  (9.  4),  and  x^  <  xm<  b  <  bn •  Combining 

r  =  2  n  =  n  =  2 

this  with  (9.  6)  and  the  definition  of  b 2,  we  deduce 

I [f(y^)  —  f(y^  !)1  -  [f(x'^)  -  f(x^  l)]| 

=  |f  (yj  -  0j  Ajer)  -  f  (xj  -  ^Ajer)|A-i  <  . 

r  J  r  r  r  r  r  r  3n  r 


From  this  it  follows  that 

f(xm)-f(x°)=  E^t(f(xj)  -  f(xj_1)) 

3 

=  Ln  L.  ...  .(f(xj)  -  f(xj_l)) 
r  =  l  jeM(r) 

>  Ln~)L.  (f(xj)-f(xj_1))+  E  (f(xj)-f(xJ_1» 

=  r=l  jcL(r)  j€M(n; 

>  En~j  E .  (^y^)  -  f(yj_1))-  En_]  E.  .  V 

=  r=l  jc L(r)  J  J  3n  r=l  j«L(r)  r 

+  SM<n),f<xj)-f<xi',,)' 
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Now  E.  T  .  ,A^  <  E.  ,A^  =  xm  -  <  l;  applying  this  and  (9.  5) 

jeL(r)  r  =  jeM(r)  r  r  r  =  ^  J  8 

to  the  above  string  of  inequalities,  we  deduce 

f(xm)  -  f(x°>  >  fly"1)  -  f(y°)  -  |  +  EjeM(n)(f(xJ)  -  fix3-1)). 

Since  x°  >  y^,  it  follows  that 

E  .£M(n)(f(xj)  ~  ~  f(ym)  -  («x°)  "  +  2*  / 3 

<  f(xm)  -  f(ym)  +  2e  / 3. 


Now  ||xm  -  ym||  =  xm  <  5  ;  since  5  <  6„,  it  follows  that 

n  =  o 

f(xm)  —  f(y m )  <  €  / 3 ,  and  tp  follows.  This  completes  the  proof  of 
Proposition  9.  3. 

If  f  is  a  real  function  defined  on  the  unit  cube  [0,  l]n,  with 
f( 0)  =  0,  then  the  variation  ||f|j  of  f  is  defined  to  be 


sup  L*_  j  [ f(x^  !)  -  f(xS  | , 

0  k 

where  the  sup  is  taken  over  all  finite  sequences  [x  ,  .  .  .  ,x  }  such 
0  1  k  * 

that  0  =  x  <  x  <  .  .  .  <  x  The  function  f  is  said 


to  be  of  bounded  variation  if  ||f||  <  “.  The  space  of  functions  of 
bounded  variation  on  [0,  l]n  is  a  linear  space,  and  the  variation 
is  a  norm  for  this  space.  Denote  the  space  by  bv11. 

If  f  is  a  real  function  defined  on  [0,  l]n  and  6  >  0,  define 
f ^(x)  for  xe  [0,  l]n  by 

f  (x)  =  f(  ,To« 


1+25  '1  +  25 


where  e  =  ( l ,  .  .  .  ,  l ). 


Cf.  the  proof  of  Lemma  7.  24. 


PROPOSITION  9.7.  Let  f  be  a  continuous  non 


decreasing  real  function  on  the  unit  cube  [0,  t]“  such 

that  for  each  i,  the  partial  derivative  f.  =  df/dx. 

* 

exists  and  is  continuous  whenever  x.  >  0.  Then  for 


each  ft  >  0,  f"  and  f  are  in  bv",  and 
||  f 6  —  f||  -  0  as  ft  -  0. 

Proof.  From  the  fact  that  f  is  nondecreasing  it  follows  that 

&  n 

f  also  is,  and  hence  at  once  that  both  are  in  bv  . 

For  a  given  c,  lei  ft^  correspond  to  e  /3n  is  accordance  with 
Proposition  9.  3;  we  may  assume  that  ft  <  1.  For  each  i,  the 
derivative  f.  is  uniformly  continuous  in  {xe[0,  l]n  :  x^  >  6^/2}  ; 
therefore  we  may  choose  ft^  >  0  so  that  for  all  i  and  all  x  and  y  in 
the  cube  with  j|x  —  y||  <  ft  and  x.  >  ft  /2,  y.  >  6  / 2,  we  have 

w  L  “  l  1  —  1 


(9.8) 


i f.(y)  -  L(x)  1  <  c  /6n 


Let  /3  be  a  bound  for  f.(x)  for  all  i  and  all  x  in  the  cube  with  x.  >  ft,  /2. 

i  i=l 

Now  choose  ft  to  satisfy  the  following  conditions: 


(9.9) 


ft  <  € /60n 


(9.  10)  ft  <  ft2 


(9. 11)  6  <  6/4. 


When  x.  =  1  the  derivative  is  one-sided. 


ft  , 

Let  g  =  f  —  f.  For  an  arbitrary  i  and  x  in  the  cube  with  >  ft^/2, 

and  y  >  0  such  that  x  +  ye1  «  [0,  l]n,  we  have  from  the  mean  value 

theorem  that 

|  g(x  +  yeS  -  g(x)  I  =  |  g*(x  +  0y  e1)  I  y  , 

where  0  <  0  <  1.  Setting  y  =  x  +  0yel,  and  z  =  (y  +  fte)/(  1  +  2ft), 

we  obtain  y.  >  x.  >  ft^/2.  Further,  if  y.  <  then  6>  2ft  y  ,  and 

hence 

(9.  12)  z.  =  (y  +  ft)/(l  +  2ft)  >  y  >  6^2  ; 

and  if  y^  >  \ ,  then 

z.  >  (£  +  ft)/(l  +  2ft)  =  |>  ftj/2  , 

because  ft^  <  1;  so  that  (9.  12)  is  in  any  case  established.  From 
(9.  10)  it  follows  that 

||7.  -y||  =  ||e  -  Zylj-p^  <  yyy;  <  6  < 

From  these  observations  and  (9.  8)  and  (9.  9)  it  follows  that 

|g(x  +  ye1)  -  g(x)  |  =  |g.(y)|y  =  I  {  +  26  )  “  Vy)  I  Y 

(9.13)  =  l(f.U)-fi(y»-T^jflU)lY 

<(|f.(z)  -  f.(y)  I  +  26/3)  v  <  (t^  +  ^-)v 
=  i  i  J  =  Gn  6n 
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Suppose  now  that 


(9.14)  0  =  x^  <  .  .  .  <  =  e; 


we  wish  to  prove  that 

.k 


(9.  15)  E*=1  |g(xJ)  -  g(xj  !)|  <  € 


Without  loss  of  generality  we  may  assume  that 


|x^  —  x1^  1 1|  <  6  l  /4 


for  all  j;  for  if  this  is  not  already  the  case,  it  can  be  made  so  by 
inserting  additional  points  into  the  sequence  (9.  14),  without 
decreasing  the  left  side  of  (9.  15);  so  that  if  (9.  15)  holds  for  the 
new  sequence,  it  certainly  holds  for  the  original  sequence. 

For  each  i  in  { 0,  l,  .  .  .  ,  n]  and  each  j  in  { l,  .  .  . ,  k]  ,  let 


Xjl  =  (x'j,  .  .  .  ,  x|,  xj+[,...,xJn  l)  . 


JO  _  J-l,  n  _  J-l. 


J1 


Note  that  xJ  =  x‘  ’  =  xJ  ;  and  that  xJ  and  xJ’  differ  in  the 

i'th  coordinate  only.  Then 

g(x')-g(x’  l)  =  g(x^n)  -  g(x^°)  =  e"=1  (g(x'L)  -  g(x‘*  l,1)>, 


and  hence 


(9.16)  £*  lg(xj)  -  g(xj  'll  <  e"  c'‘  .  Ig(xji)-g(xj  l’‘)|. 

J  J 


Consider  now  an  url  tra^y  but  fixed  i.  We  have 


0  =  x°  <  x.1 

i  =  i 


.  k 

<  x.  =  1, 

=  l 
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Let  m  =  m(i)  be  such  that 

; 

the  existence  of  such  an  m  follows  from  ||x^  —  ^  j|  <  6^/4,  Since 

x^1  and  x^  1  *  differ  in  the  i'th  coordinate  only,  and  xmi  =  xm  <  6,, 

i  i=l’ 

it  follows  from  the  definition  of  6^  {i.e. ,  from  Proposition  9.  3) 

that 

E™  Iffx^1)  -  f(x^»  1_1)|  <  €  /3n. 

J 

Furthermore,  from  x™  <  f  6^  and  (9.  11)  it  follows  that 

(xmi  +  6e).  / ( 1  +  26)  <  6t  , 

so  again  using  the  definition  of  6^,  we  deduce 

E™.  If6(xjl)  -  f^x^’ l_1)i  <  €  / 3n. 

J=l 

Hence 

E^lgO^1)  -g(xj,1_1)|  <  2e  / 3n. 


Since  xm+  *  ’ 1  *  =  xm  >  6 ,  / 2 ,  we  have  from  (9 .  13)  that 
l  i  =  l’ 


E.k  1  g(xjl)  -g(xj’i-l)|  <4-r,k  ^(xLxi-’x 
j=m+l  b  6  =  3n  ]=m+l  j  l 


c 

=  3n 


Summing  up,  we  obtain 


EjV W  I  g(*J1>  "  g<xJ  1,1)1  ^  C"=i€/n^€  * 


and  by  applying  (9.  16),  we  complete  the  proof  of  Proposition  9.  7. 


PROPOSITION  9.  17.  Let  f  be  a  continuous  non- 


decreasing  real  function  on  the  nonnegative  orthant 
of  En,  such  that  for  each  i,  the  partial  derivative 
df/dx.  exists  and  is  continuous  whenever  x.  >  0. 

l -  i 

Let  p  be  an  n-dimensional  vector  of  nonnegative 
measures.  Then  f«p  e  pNA. 

Proof.  Since  the  range  R  of  p  is  compact  by  Lyapunov's 
theorem  [L],  we  may  without  loss  of  generality  assume  that 
Rc[0,  l]  n  (otherwise  replace  f(x)  by  f(x/k)  and  u  by  kp).  For  any 
function  gebv11,  we  then  have  g*pe  BV,  and  ||g»p||  <  ||  g  ||  .  Since 
f6-  p  ~  fo  p  =  (f^  ~f  )-u  ,  it  follows  that  ||f6-  p  —  f°  u||  —  0  as  6  -  0. 

But  fS»  p  e  pNA  because  of  Theorem  B;  hence  also  f*  pe  pNA, 
because  pNA  is  closed.  This  completes  the  proof. 

It  is  not  difficult  to  extend  the  proof  of  Proposition  9.  7  so 
that  it  holds  when  the  condition  x.  >  0  is  replaced  by  0  <  x.  <1. 

In  other  words,  we  may  prove  the  proposition  for  continuous  non¬ 
decreasing  functions  defined  on  the  unit  cube  whose  partial 
derivatives  exist  whenever  they  are  defined  as  two-sided  derivatives. 
Proposition  9.  17  therefore  also  holds  for  such  functions,  provided  of 
course  that  the  range  of  p  is  in  the  unit  cube.  An  appropriate 
analogue  of  Proposition  9.  3  also  holds. 

More  generally,  let  X  be  a  closed  convex  subset  of  E° 
containing  the  origin,  and  let  f  be  a  real  continuous  nondecreasing 
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function  defined  on  X  such  that  f  is  continuously  differentiable  on 
Rel  Int  X  (the  relative  interior  of  X).  If  x  is  in  the  relative 
boundary  of  X,  and  z  is  X-admissible,  then  f  is  said  to  be 
continuously  differentiable  at  x  in  the  direction  z  if  it  is 
continuously  differentiable  on  [x]  U  Rel  Int  X  in  the  direction  z. 
Next,  z  is  called  tangent  to  X  at  x  if  x  +  z  is  in  the  intersection  of 
all  the  hyperplanes  through  x  that  support  X.  It  seems  reasonable 
to  conjecture  the  following  generalization  of  Proposition  9.  17: 

Assume  that  f  is  continuously  differential  on  Rel  Int  X, 
and  that  for  each  x  in  the  relative  boundary  of  X  and  for  each  X— 
admissible  z  tangent  to  X  at  x,  f  is  continuously  differentiable  at 
x  in  the  direction  z.  Let  p  be  a  vector  of  nonnegative  measures 


whose  range  is  included  in  X.  Then  {•  p  €  pNA. 


10.  GENERALIZATIONS 


Generalizations  of  the  framework  and  the  results  of  this 
paper  are  conceivable  in  a  number  of  directions;  the  results  are 
scattered,  and  many  of  the  questions  we  will  mention  here  have 
not  been  investigated  at  all.  In  some  cases,  the  generalizations 
will  lead  us  to  rather  pathological  measure-theoretic  considerations. 

First,  the  definition  of  value  may  be  generalized  to  non— 
symmetric  subspaces  of  BV  as  follows: 

DEFINITION  10.  1.  Let  Q  be  a 
subspace  of  BV.  A  value  on  Q  is  a  positive  linear 
mapping  ro  from  Q  into  FA  satisfying  the  following 
conditions: 

(10.2)  If  v  e  Q  and  ®  e  are  such  that  v  c  Q,  then 

CD®*  V  =  8*  CP  V. 

( 10.  3)  (cpvXl)  =  v(I)  for  all  veQ. 

We  will  henceforth  use  the  term  "value"  in  the  sense  of  this 
definition;  no  confusion  can  result,  because  when  Q  is  symmetric, 
the  definition  coincides  with  that  of  Sec.  2. 

The  following  generalization  of  Proposition  6.  I  holds: 

PROPOSITION  10.4.  Proposition  6.  1  holds  as 
it  stands  if  the  word  "symmetric"  is  omitted. 

Proof.  As  in  the  proof  of  Proposition  6.  1,  assume  that 
(I,  d  )  =  ([0, If  |i  is  Lebesgue  measure  X,  the  proof 
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proceeds  as  in  that  proof.  Otherwise,  use  Lemma  6.  2  to  obtain 
an  automorphism  $  of  the  player  space  such  that  =  X  ,  which 
induces  a  positive  linear  one-one  operator  of  BV  onto  itself. 
Define  a  positive  linear  operator  cd1  from  into  FA  by 

cpi  =  . 

We  claim  that  cd  1  is  a  value  on  $*Q.  Indeed,  let  ©  in  G  and  w  in 
$#Q  be  such  that  ©*  w  e  ?*Q.  Then  if  v  =  $,/w,  then  v  €  Q  and 
($  l©  $)*  v  =  $ $*$*  lw  e  Q.  Hence  because  cd  is  a  value,  we 
have 

cd  '©*  w  =  $*cd$  ©*  =  $*cp($  $  )*  v 

=  ($  1  ©  $)*  CD  V  =  CD  $**w  =  ©^  CD  '  W 

proving  (10.  2);  the  proof  of  (10.  3)  is  trivial. 

Letv  =  f«|u.  Then  veQ  and  so  {#v  f  $*Q.  Now 

($*v)(S)  =  v($S)  =  f(M($S))  =  f(X(S))  =  (f°X)(S), 

so  f»  X  e  $*Q«  Since  cd  '  is  a  value  on  $#Q,  we  may  deduce  from 

what  we  have  already  shown  thatcp'($#v)  =  co'(f»  X)  =  X  .  Hence 
.-1  .* 

cov  =  cd'$#v=$*  X;  so 

(qpv)(S)  =  (f~l  X  )(S)  =  X  (i  ~lS)  =  p(i  $  _lS)  =  p(S)  , 

and  the  proof  of  Proposition  10.  4  is  complete. 

Proposition  6.  4  is  more  difficult  to  generalize  to  the  non- 
symmetric  case.  If  one  restricts  oneself  to  subspaces  of  bv'  NA 


i  ;  r-  • 

*■ 
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there  is  of  course  no  difficulty;  the  difficulty  occurs  if  one  admits 
functions  f  that  may  have  jumps  at  0  or  at  1.  This  situation 
remains  obscure  at  the  present. 

Another  direction  in  which  the  results  can  be  generalized  con¬ 
cerns  the  underlying  space.  We  can  drop  assumption  (2.  1),  i.  e.  , 
allow  the  underlying  space  to  be  an  arbitrary  measurable  space,  with 
the  proviso  that  the  all-player  set  I  is  measurable.  The  definition 
of  value  applies  to  this  situation  without  any  change;  so  does  all 
of  Sec.  4,  and  Proposition  6.  4.  From  this  it  follows  that  the 
existence  statements — but  not  the  uniqueness  statements! — for 
values  in  Theorems  A  and  B  also  apply  to  this  more  general 
situation.  So  do  the  second  part  of  Theorem  B,  Theorem  C,  and 
the  results  (8.  25),  (8.  26)  on  the  geometry  of  bv'NA. 

The  difficulties  begin  with  Proposition  6.  I,  and  they  will 
lead  us  to  some  rather  pathological  aspects  of  measure  theory. 

To  understand  these  difficulties,  let  us  reexamine  the  argument 
used  in  Sec.  3  as  an  intuitive  support  for  co(f •  p)  =  p  :  "in  the  game 
f*p,  the  payoff  to  a  coalition  depends  only  on  its  p— measure. 

There  would  therefore  seem  to  be  no  reason  to  'discriminate' 
between  coalitions  having  equal  p— measure,  given  assumption  (2.  1), 
and  it  seems  natural  to  conjecture  that  they  should  get  the  same 
value.  Because  of  the  non-atomicity  and  the  normalization 
condition  (2.  3),  this  implies  that  the  value  equals  the  p— measure.  " 
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The  first  portion  of  this  argument  is  less  than  convincing  in  the 
context  of  an  arbitrary  measure  space,  because  it  ignores  the 
fact  that  sets  having  the  same  p-measure  may  yet  be  distinguishable 
because  of  the  underlying  structure  of  the  space  I  of  players.  The 
simplest  example  of  this  phenomenon  is  that  in  which  some 
individual  points  have  positive  p-measure  (see  [M— S]).  This 
violates  the  non— atomicity,  but  the  first  part  of  the  argument  does 
not  really  depend  on  non-atomicity;  this  is  used  only  in  the  last 
part. 

Another  example,  in  which  the  measure  i_s  non-atomic,  is 
as  follows: 

Example  10.  5-  Let  I  =  ^  UI^,  where  I^Dlg  =  0 ,  Ij  is  the 
cartesian  product  of  denumerably  many  copies  of  the  discrete 
space  {0,1}  ,  and  is  the  cartesian  product  of  continuum  many 
copies  of  { 0,  1 }  .  The  o  -field  <?  on  I  is  that  generated  by  the 

product  a-fields  on  1^  and  1^  respectively.  On  [0,  1}  we  define 
a  measure  v  by  letting  v(0)  =  v(l)  =  ^;  Uj  is  then  the  product 
measure  on  I,  the  product  measure  on  ,  and  we  define  u  on 
I  by  M(S)  =  ( S  n I  )  +  (Sfll  ).  We  can  now  define  a  set  function 

l  L  Li  o 


f*  u  by 


In  this  example,  the  measure  is  non-atom ic,  and  1^  and 

I  have  the  same  measure.  But  I.  has  a  smaller  cardinality,  and 

&  *• 

it  is  therefore  conceivable  that  we  might  wish  to  assign  a  larger 
value  to  I  than  to  I  ,  or  at  any  rate  a  different  value.  Indeed, 
we  may  think  of  this  set  function  as  a  voting  game,  in  which  P(S)  is  the 


voting  strength  or  "weight"  of  coalition  S,  and  a  majority  "wins". 
Since  U(I  )  =  p(I2>  but  ^  has  smaller  cardinality,  we  may  conclude 
that  the  "weight  per  player"  in  I  is  infinitesimal  compared  with 
that  in  1^.  So  we  might  expect  that  the  total  value  of  1^  would  be  dif¬ 
ferent  from  that  of  I  ,  for  roughly  the  same  reason  that  in  finite 

Ct 

voting  games,  players  of  different  individual  weights  often  get  more 
or  less  than  a  proportional  share  of  the  value.  Of  course  this  is 
not  necessarily  so;  we  are  only  pointing  out  that  it  is  not  so  clear 
that  sets  of  equal  measure  must  get  the  same  value,  even  if  the 
payoff  depends  only  on  the  measure  and  the  measure  is  non— atomic. 


For  the  above  reasons,  it  seems  reasonable  to  believe  that 


(10.  6)  for  the  player  space  of  Example  10.  5,  there 


is  a  closed  symmetric  reproducing  subspace 


of  BY  on  which  there  is  a  value  ro  that  does 


not  obey  Proposition  6.  1. 


This  is  indeed  the  case.  The  crux  of  the  proof  is  that  each 
automorphism  0  of  (I,  )  leaves  both  1^  and  I  fixed.  To  see  this 

we  first  prove 


:v>an  *■■:  fftninutVK('»a 
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LEMMA  10.  7.  Every  nonempty  measurable 


subset  of  In  has  2  elements,  where  c  is  the 

Ci 


cardinality  of  the  continuum. 


Proof.  Let  I2  =  X^O  q  ,  where  each  is  a  copy  of  {0,  l }  , 

and  0  ranges  over  an  index  set  C  of  cardinality  c.  We  claim  that 

each  measurable  subset  S  of  I_  is  of  the  form  S'  x  Xn  v  ^  0  „  , 

2  0  eC \D  0  7 

where  D  is  a  denumerable  subset  of  C,  and  S'cX^^  •  This 
is  certainly  true  of  the  sets  that  generate  the  a— field  of  I  ,  for 

UA 

which  D  contains  only  one  element  and  S'  =  {0}  or  S'  =  {l  ]  . 
Furthermore,  if  our  claim  holds  for  a  given  S,  then  it  also  holds 
for  its  complement  I  \S;  and  if  it  holds  for  a  sequence  S  ,S  ,  .  .  .  , 
then  it  also  holds  for  its  union  ILS  .  A  standard  argument  then 
yields  the  truth  of  our  claim,  and  the  lemma  follows. 

Now  if©  is  an  automorphism,  then  I  fl®(I  )  is  measurable; 

Ct  1 

it  must  be  of  cardinality  <  c  because  it  is  included  in  ©(1^),  and 
either  empty  or  of  cardinality  >  2  because  it  is  a  measurable 
subset  of  I2;  so  it  is  empty,  i.e.,  ®(I  )  cl^.  Similarly 

®"l(I1)CIl»  Le*’  I1c0<Il)'  30 

ij-Qdj) 

and  hence  also  I  =  0(1  )  . 

Let  us  call  a  measure  pon  I  balanced  if  u(I  )  =  u(I„);  let 

""  L  c* 


BNA  be  the  space  of  all  balanced  non— atomic  measures  on  I. 
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What  we  have  shown  implies  that  BNA  is  symmetric.  Now  define 
cp  by 

(10.8)  (C0|i)(s>  =  2p(sni1)  ; 

that  is,  give  all  the  value  to  1^.  Clearly  c d  does  not  satisfy 
Proposition  6.  1.  On  the  other  hand 


& 


(10.9)  •  (0*cop)(S)  =  (cop)(0S)  =  2p((0S)  mt) 

=  2p(0(sm1))=  2(0^P)(S  nit)  =  (cp©*p)(s)  , 

b 

so  that  cd  does  satisfy  (2.  2).  It  is  easily  seen  that  it  satisfies  (2.  3) 
and  is  positive,  so  it  is  a  value,  and  the  proof  of  (10.6)  is  complete. 

Let  us  recall  that  a  measurable  space  is  called  separable  if 
its  cr-field  has  a  denumerable  generating  subset.  Does  (10.6) 
depend  essentially  on  the  nonseparability  of  the  underlying  space,  by 
all  odds  a  rather  pathological  feature?  To  answer  this  question, 
note  that  the  value  defined  by  (10.  8)  is  not  the  only  one  that  violates 
Proposition  6.  1;  alternatively,  cd  could  have  been  defined  by 
cd(p)  =  2p(SflI2),  i.  e.  ,  we  could  have  assigned  all  the  value  to 
the  "smaller"  players  of  I  rather  than  the  "larger"  players  of  I  « 
This  suggests  that  it  is  not  the  size  of  the  players  that  "makes" 
the  example,  but  rather  the  extreme  inhomogenity,  the  fact  that 
there  are  no  transformations  that  can  "mix"  1^  and  I,,.  Can  a 
similar  inhomogeneity  occur  even  when  the  player  space  is  separable 


. 
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The  answer  is  yes.  To  construct  the  example,  we  need  the 
following  lemma: 

LEMMA  10.  10.  There  is  a  subset  1^  of  (1,  2] 
that  includes  no  nondenumerable  Borel  subset  of 
(1,2]  but  intersects  every  such  set. 

Proof.  There  are  continuum  many  nondenumerable  Borel  subsets  of 

(1,2];  using  the  continuum  hypothesis,  denote  them  by  B^,  where  a 

runs  over  all  ordinal  numbers  less  than  0.  Similarly,  let  the 

points  of  (1,  2]  be  x  ,  where  «  runs  over  the  same  set  of  ordinal 

a 

numbers.  Define  two  sets  {y^  ]  and  { 1 ,  where  a  again  runs  over 
all  ordinals  <  f  ,  as  follows:  y^  is  the  first  point  in  B ^  (i.  e.  ,  the 
with  smallest  a),  and  z ^  is  the  second  point  in  B^.  If  and 
have  been  defined  for  all  ordinals  less  than  a  given  denumerable 
ordinal  a,  define  y^  to  be  the  first  point  in  that  is  larger  than 
all  the  points  y^  and  z^  already  defined,  and  za  to  be  the  second 
such  point;  they  exist  because  B^  is  nondenumerable  and  only 
denumerably  many  points  have  already  been  defined.  The  proof 
is  completed  by  setting  I  =  { y  ]  .  • 

,  £*  Ot  Ot  \  ) 

Example  10.  11.  Let  1^  be  the  unit  interval  [0,  l],  I ^  the 
subset  of  (1,2]  defined  in  Lemma  10.  10,  and  I  =  I ^  U  Ig*  Define 
(5  to  be  the  set  of  subsets  of  I  of  the  form  I  HU,  where  U  is  a  Borel 
subset  of  ,.[0,  2].  Then 


(10.  12) 


there  is  a  closed  symmetric  subspace  Q  of  BV 


on  which  there  is  a  value  co  that  does  not 
satisfy  Proposition  6.  1. 

The  proof  of  (10.  12)  will  parallel  that  of  (10.6).  As  in  that  case, 
it  depends  on  a  certain  inhomogeneity  of  the  underlying  space,  though 
here  it  is  not  quite  as  clear  cut  as  there. 

LEMMA  10.  13.  _If  ©  is  an  automorphism  of 
the  player  space  (I,  2.  ),  then  both  ©1^  \  I^  and 
©  *1  \Ij  are  denumerable. 

Proof.  The  concept  of  a  subspace  of  a  given  measurable 
space  plays  a  central  role  in  the  proof.  Let  (J,  ^  )  be  a  measurable 
space,  and  let  S  be  a  (not  necessarily  measurable)  subset  of  J.  If 
we  define  <£  to  be  the  set  of  all  sets  of  the  form  SOT,  where  T  , 
then  £>  is  called  the  subspace  o— field,  and  (S,  $  )  is  a  subspace  of 
(J,  A);  sometimes  we  refer  to  this  subspace  simply  as  S,  and  it 
is  to  be  understood  that  the  o-fiel  d  to  be  attached  to  S  is  the 
subspace  o— field.  Note  that  if  J^S^T,  then  T  considered  as  a 
subspace  of  S  is  the  same  as  T  considered  as  a  subspace  of  J. 

The  measurable  spaces  involved  in  this  proof  are  [0,  2]  with 
its  Borel  subsets,  and  the  subspaces  I,  1^,  and  ©1^  of  [0,  2 ]  . 

From  the  fact  that  ©1^  may  also  be  considered  a  subspace  of  I, 


it  follows  that  ©  is  an  isomorphism  from  1^  onto  01^.  Let  $  be 
the  inclusion  mapping  from  01  ^  into  [0,  2]  .  It  then  follows  that 
$0  is  a  measurable  function  from  1^  into  [0,  2],  whose  range  is 


We  now  use  a  theorem  of  Mackey  [M,  Theorem  3.  2,  p.  139], 
which  states  that  if  f  is  a  one-one  measurable  function  from  [0,  l] 
into  the  real  line,  both  endowed  with  the  Borel  o-field,  then  the 
range  of  y  is  a  Borel  set.  Applying  this  for  f  =  $0,  we  deduce 
that  01^  is  a  Borel  set.  Hence  01^  \I^  is  a  Borel  set,  but  since 
it  is  included  in  In,  it  cannot  be  nondenumerable;  this  proves  that 
8^X1  is  denumerable.  If  we  substitute  0  1  for  0,  we  get  the 
second  half  of  the  lemma,  and  this  completes  its  proof. 

As  in  the  previous  proof,  let  BNA  be  the  space  of  all  balanced 
non— atomic  measures  pon  I,  where  "balanced"  means,  as  before, 
that  p(I  )  =  b(I2);  we  show  that  BNA  is  nonempty.  Indeed,  let  p 
be  any  non— atomic  measure  on  [0,  2],  Now  every  coalition  S  in 
our  player  space  is  of  the  form  TO  I,  where  T  is  Borel;  then 
because  I  meets  every  nondenumerable  Borel  set  in  [0,2],  we 
may  define  a  measure  p'  cn  I  by 

p'(S)  =  p(T)  , 

and  this  measure  is  balanced.  BNA  is  a  closed  subspace  of  BV, 
and  because  the  measures  are  non-atomic,  Lemma  (10.  13)  implies 
that  it  is  symmetric.  The  remainder  of  the  proof  of  (10.  12)  is 
exactly  as  in  that  of  (10.  6). 
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An  esthetic  flaw  in  these  two  counterexamples  is  that  they  are 
based  on  set  functions  that  are  measures,  whose  values  are  different 
measures.  This  certainly  does  not  contradict  our  definitions; 
however,  considerations  of  "dummies"  or  "strategic  equivalence" 

[N— M,  p.  245]  might  make  it  not  unreasonable  to  add  to  the 
definition  of  value  a  "projection"  axiom,  namely  that 

( 10.  14)  if  v  €  FA,  then  co  v  =  v. 

The  question  arises  whether  the  previous  counterexamples  can 
be  modified  so  that  the  values  satisfy  (10.  14),  but  still  do  not 
satisfy  Proposition  6.  1. 

The  answer  is  yes.  In  either  of  the  two  examples,  let 
pBNA  be  the  space  spanned  by  positive  integer  powers  of  members 
of  BNA,  and  s'BNA  the  space  spanned  by  functions  of  the  form  f  •  p  , 
where  P  e  BNA  is  a  probability  measure  and  febv'  is  singular. 

The  spaces  BNA,  pBNA,  and  s'BNA  are  all  closed  and  symmetric. 
Since  BNA  c  NA ,  there  is  a  value  *  on  bv'BNA  =  pBNA  +  s'BNA 
satisfying  Proposition  6.  1.  Define  a  continuous  linear  mapping  0 
from  s'BNA  to  M  by 

e  =  co*, 

where  cp  is  defined  by  (10.  8);  clearly  0does  not  satisfy  Proposition  6.  1. 
On  the  other  hand,  by  using  ( 10.  9)  and  the  fact  that  *  is  a  value, 


we  obtain 


for  any  0  €  Jj  ,  so  that  0  satisfies  ( 2.  2).  It  is  easily  seen  that  it 
satisfies  (2.  3)  and  is  positive,  so  it  is  a  value.  Finally,  from 
(8.  26)  it  follows  that  s'BNA  contains  no  nontrivial  measures,  so 
(10.  14)  is  vacuously  satisfied. 

Furthermore,  because  pBNA  H  s'BNA  =  {  0}  ,  from  (8.  26), 
every  member  of  bv'BNA  =  pBNA  +  s'BNA  has  a  unique  representation 
in  the  form  v  +  w  where  ve  pBNA  and  w«  s'BNA.  Hence  we  may 
extend  the  value  6  from  s'BNA  to  pBNA  +  s'BNA  by 

9  ( v  +  w)  =  ')v  +  CO')  w  . 

Then  9  does  not  satisfy  Proposition  6.  1,  is  a  value,  and 
satisfies  (10.  14)  nonvacuously. 
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Appendix  A 
PROOF  OF  LEMMA  8.5 

Assume  w.l.o.g.  that  g  is  not  constant.  Let 
[a>0I  =  g(E1)=  [min  g,  max  g], 

and  let  (a,b)  =  g  ^ ( (a, g) ) ; then  [a,b]  is  a  support  of  g,  and 

in  fact  the  smallest  support.  Define  a  function  g  in  bv* 
by 

when  T  <  a; 

when  n  <  t  <  0 ; 

when  3  <  T . 

Then  g  is  right  continuous,  is  increasing  in  [ri,8],  and  is 
continuous  at  3.  Furthermore,  for  t  €  [a,B]  we  have 

g_1(-”.TJ  -  <—  ,g(T)], 

o 

and  for  T  e  [a, 8]  we  have 
g(g(T))  =  T. 

Let  h  =  f.g,  and  let  t  £  (a,b)  be  such  that  h’(g(t)) 
exists,  and  such  that  g  is  univalent  at  t,  i.e.,  takes  the 
value  g(t)  at  t  only.  Then  we  claim  that 


I"  -  ' 

g  (T)  “  <  max  g  *(T)  , 

(b 


—  142— 


(A.l)  ex£sts  anc*  =  Vi '  (g (t)  )  . 


To  prove  this,  set  T  =  g(t),  and  note  that  a  <  t  <  3. 
Furthermore  since  g(g(g(t))  =  g(t),  it  follows  from  the 
univalency  that 


g(T)  -  g(g(t))  =  t. 


From  the  definition  of  h',  it  follows  that 


h'(T)  -  linv, 


=  iim  f(i(CT))  -  f.OO 

ilm0-T  O  —  g(t)  * 


Hence  for  each  e  >  0,  there  is  a  6  >  0  such  that 


(A.  2)  a  +  t  and  |  a  -  T  |  <  6  =>  | £  (g.C°).)g  -  h'(T)  j  <  €. 


Let  A  denote  the  interval  (t  —  6,  T  +  6) ,  and  choose  6 


sufficiently  small  so  that  A  c  (a,[3).  Then  because  of  the 


-1 


continuity  of  g,  the  inverse  image  g  (A)  is  an  open  interval 

-1 


containing  t.  If  s  e  g (A)  and  s  +  t,  then  g(s)  e  A  and 
g(s)  ±  g(t),  and  we  may  approach  g(s)  from  above  and  from 
below  by  points  P  in  A .  If  p  >  g(s),  then  g(g(P))  ■  P  >  g(s), 
so  because  g  is  monotonic, 


g(P)  >  s; 


mm  . . .  ,  '  'jjjaa»->.''-:-S'-.~tW;  H  \&.zi  • 


similarly  if  P  <  g(s),  Chen  g(g(P))  =  P  <  g(s),  SO 

g(P)  <  s. 


Let 


s  ■  Ump-g(s)+  S(p) 
s“  "  limP-g(s)-  g(P)- 
From  the  previous  remarks  it  follows  that 
(A. 3)  s~  <;  s  <  s+. 

Since  P  €  A,  we  have  |p  -  t|  <  6;  so  applying  (A. 2),  we 
deduce 


Letting  P  ~  g(s)+  and  P  -  g(s)-  respectively,  we  obtain 


i 
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Hence  from  (A. 3)  and  the  monotonicity  of  f  it  follows  that 


(A. 4) 


f 

V 

-  f  ( tj 

g 

-  g(t> 

-  h '  (T)  |  <  6. 


So  if  we  let  be  such  that  Is—  t|  <  3  s  e  g  (A) , 

then  we  have  shown  that  for  each  e  there  is  a  & '  such  that 

s  £  t  and  is  —  t|  <  (A. 4). 

This  proves  (A.l). 

Let  r  be  the  set  of  points  in  [  a ,  P  ]  that  are  taken  on 
more  than  once.  Then  for  each  T  in  i,  g  ^(T)  is  a  non— 
denumerable  interval;  hence  ^  is  denumerable,  and  in 
particular  ^(L)  =  0,  where  is  Lebesgue  measure. 

Let  s  be  the  set  of  points  T  in  [ n. ,  B ]  such  that  h'(T) 
does  not  exist  at  T.  Then  also  ^(s)  =  0,  and  hence 
\(Y  U  H)  =0.  From  (A.l)  it  follows  that  exists 

except  possibly  when  t  e  g~^(r  H  H)  .  On  the  other  hand, 
because  g  is  continuous  and  monotonic,  and  because  in 
particular  it  takes  only  denumerably  many  values  more  than 
once,  it  follows  that  -og  is  a  measure  on  the  Borel  sets 
of  R,  and  hence 


V  =  \.g; 


for  later  reference  we  note  that  for  the  same  reasons. 
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Vf  =  Xof. 


Therefore  if  we  let  ^  be  the  restriction  of  to  [rt,P]> 
i.e.,  ^(S)  =  ^(S  H  [a, 8]),  then 


v  oa  1  e  T 
g  6 


Hence 


vg(g~i(r  n  H))  -  Hr  n  H)  -  Hr  n  H)  -  o. 


so  f(g)(t)  exists  a.e.  w.r.t.  v  . 

Since  also  v  (g  *(0)  "  HO  ■  0,  it  follows  that  g(s) 

is  taken  on  only  once  for  almost  all  s  (w.r.t.  v  ),  and 

g 

hence  that 


(A. 5)  g(g(s))  -  s  a.e.  w.r.t.  v 

O 


Next,  we  establish 


(A.  6)  f  <£  g  a  h  is  absolutely  continuous 


(A. 7)  f  J-  g  =*  h  is  singular. 


To  prove  (A. 6),  we  deduce  from  f  <g  and  the  Radon-Nikodym 
theorem  that 


f(t)  =  f  (0)  +  fP(s)dg(s) , 

where  cp  is  Bore  1-measur able .  Applying  this  formula  for 
t  "  g(T)>  when  T  €  [a,  3),  changing  variables  [H-^,  p.  163], 
and  recalling  v  *g  ^  we  obtain 

O 

h(T)  -  h(a)  =  f(g(T))  -  f(g(a)) 

rg(T)  rg(T) 

■  J  P(s)dg(s)  «=  J  cp(s)dg(s) 

3.  — -00 

"  J  _i  '"(g (g (s) ) )dv  (s) 

g  1(— ,T]  g 

“  J  fKg(°))dv  g“V) 

(-»,T]  g 

=  j  cP(g(°))d^(°) 

.—CO 

rT 

"  J  fP(g(^))da. 

a 

Hence  h  is  absolutely  continuous  on  [a,B).  Since  g 
is  continuous  at  3,  so  is  h;  so  h  is  absolutely  continuous 
on  [a, 3],  which  is  a  support  of  h.  Hence  h  is  absolutely 
continuous,  and  (A. 6)  is  proved. 

To  prove  (A. 7),  let  U  c  [a,b]  be  such  that  V£ ( [ a , b )  \u)  ■  0 
and  v  (U)  ■  0.  Since  v  =  ^°g,  it  follows  that 

O  O 

l(g(U))  -  0. 


-147 


Next,  for  et  <  t  <  g  We  have 


'h(-“,Tl  -  \KT]  -  hC(T)  -  hc(a)  <;  h(T)  -  h(a) 


f(gCO)  -  f (a)  -  Xf[a,g(T)] 


^f([a,b]  n  g"1^ ,t]) 


Since  both  and  ( [ a , b ]  fi  g  (S))  are  non-negative 

measures,  it  follows  that 


VS)  <  v£cta,b]  n  g_1(s)) 


for  all  S  c  B)  ;  and  since  v^[0,°°)  »  0,  this  holds  for 


all  S  c  E  . 


Now  g  (g(U))  =3  U,  so 


g  1(E1  \  g(U))  -  g  1(E1)  \  g_1g(U)  c  E1  \  U. 


1 

l 


Hence 


(R  \  g(U))  £  vf([a,b]  n  (e1  \  u))  -  vf([a,b]  \  U)  -  0. 


Hence  all  the  increase  of  the  function  h  takes  place  in  the 
set  g(U),  which  is  of  Lebesgue  measure  0;  and  this  establishes 
(A. 7). 


v-  -  •  t*?yA«kf.  fca.'.lvjsvsi iiaiif 
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Returning  to  the  case  of  an  arbitrary  (continuous  and 

-ac  »  ,-JL  * 


nondecreasing)  f,  let  =  f  *g,  1^  =  f  °g;  then  h  =  h^  + 
and  from  (A. 6)  and  (A. 7)  it  follows  that  h^  <  identity, 

-L  identity.  Hence  h  =  h^  +  h2  is  the  decomposition  of  h 
w.r.t.  the  identity,  and  hence  by  (8.4)  and  (A.l),  we  have 


T  T 

hl(T)  -  h.  (a)  =  J  h{(a)da  =  J  f,  v(g(c))da. 

a  ft 


Therefore  for  t  =  g(g(t))  (which  implies  t  e  [a,bl),  a  change 
of  variables  yields 


(A. 8) 


fac(t)  -  f“u(i(g(t)))  ■=  h^gtt)) 


-ac  /* 


pg(t) 

=  h1(rt)  +  j  ^  f(g)(g(°))d° 


-1 


hl(a)  +  Jr  ,  Mf'g)(®(°))dV  i(s) 

rrc,g(t)  1  g 


fac(a)  +J  f(g)(g(g(s)))dg(o) 

(-»Jg(g(t))l 


faC (a)  +  J  f, „v(s)dg(s). 


(g) 


where  the  last  equality  follows  from  (A. 5). 

If  t  <  g(g(t)),  let  t*  =  g(g(t));  certainly  g(g(t*))  »  t* 
Since  g  does  not  change  in  the  interval  [t,t*],  it  follows 


that  V  [t,t*]  "  0;  hence  from  absolute  continuity  it  follows 
& 


that 


I 


■ 

1  < 


) 

i 


i  i 

1 1 


i 

« 


f 


Ml 

.  1 


muOMrn 


.   .  ....  J- ... ..  <ja.  *,  « 


i 


But  from  V  [t,t*]  °  0  it  also  follows  that 

O 

i;  f(g)(s)^(s)  -  £<g)  (s)d8(3) . 

and  hence  from  (A. 8)  it  follows  that 

(A. 9)  fac(t)  -  fac (a)  +  J*  f(g)(s)dg(s). 

The  case  t  >  g(g(t))  can  occur  only  if  t  >  a,  and  (A. 9)  is 
easily  verified  in  this  case  as  well.  So  (A. 9)  always 
holds.  The  integrability  of  f^  w.r.t.  follows  easily,, 
and  the  proof  of  Lemma  8.5  is  complete. 
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Appendix  B 
€  -MONOTONICITY 

For  motivation  of  this  Appendix,  see  the  end  of  Sec.  4. 

For  v  €  BV,  define  the  downward  variation  of  v  to  be 

sup  E.  max  {(v(S.)  -v(S.  +  l»,  0  }  , 

where  the  sup  is  taken  over  all  chains 

0  =  Sn  c  .  . .  c  S.  =  I. 

0  k 

v  is  said  to  be  e—  monotonic  if  its  downward  variation  is  <  c .  Note 
that  a  set  function  is  monotonic  if  and  only  if  it  is  0-monotonic. 

The  chief  result  we  wish  to  prove  here  is 

HIPPOS  ITT  ON  B.  1 .  Let  Q  be  a  subspace  of  BV  with 
NA+  cqc  AC;  let  c  >  0;  and  let  Q€  denote  the  set  of 
c— monotonic  elements  of  Q.  Then 

Q  =  Qe  -  Q€ 

(in  fact,  Q  =  Qf  -  Q+.  ) 

For  the  proof  we  need  the  following. 


J 


f 


LEMMA  B. 2.  For  any  v  e  AC  and  «  >  0,  there  exists 

M  «  NA+  and  a  real  number  c  >  0  such  that  v  +  cli  is 
* 

t -monotonic.  Moreover,  M  (but  not  c)  may  be  chosen 
independently  of  c . 


# 

That  €  cannot  be  taken  to  be  0  can  be  seen  by  taking  v  = 
where  \  is  Lebesgue  measure  on  ([0,  l],  B). 


•^wresataiKsa^ 


Proof.  By  definition  of  AC,  there  is  a  p  €  NA+  such  that 
for  all  €  >0  there  is  a  6>  0  such  that  for  any  subchain  A  of  any 
chain  Q 


(B.  3) 


Mil  A  <  6  =»  II  V  )  A  <  *  . 


For  any  S^T  with  v(S)  ^  v(T),  define  the  ratio 


p(S,  T)  = 


I  v(T)— v(S)  |  , 


p(T\S)  ’ 


p(S,  T)  may  be  infinite,  and  is  always  positive.  Let  A'  denote  the 
set  of  links  (S,  T)  «  A  such  that  p(S,  T)  >  We  claim  that 


(B.  4) 


m|Ia,  <  6 


Suppose  not.  Let  r\>  0  satisfy  r\  <  6  ,  and  interpolate  sets  R.: 

J 

S  =  R.  c  R  c  . . .  c  R,  =  T 
0  1  k 

between  the  S,  T  of  each  link  in  A  '  in  such  a  way  that  p(R .  \R .  j)  < 

J  J 

* 

j  =  l,  .  .  .  ,  k.  Let  A  denote  the  set  of  all  links  {R  .  , ,  R  .)  obtained 

J-l  J 

*  * 

in  this  way;  clearly  A  is  a  subchain  of  some  chain  Q  that  "refines" 
Q .  Moreover 


(B.  5) 


v  a*  ■=  I  v  and  |  4||a*  =  ||  p 


Now  arrange  the  links  of  A  according  to  their  p  values. 


Choosing  those  of  highest  p  value,  we  may,  since  (B.  4)  is  false, 
select  enough  of  them  to  make  a  subchain  A*'  with 


Then  by  definition  of  6  , 


v  llA*t  ^  €  • 


Hence 


(B.  6) 


__ _  _  v  ||  A  *  * 

6-ri  =  il 


A  *' 


Since  we  used  the  highest  p— values  in  A*'  f  we  have 
II  „!l  II  v  " 


(B.  7) 


'A*1 


> 


'A* 


'A*' 


A* 


By  (B.  5),  we  have 
II  v" 

(B.  8)  - 


'a  * 


"A' 


'A* 


'A' 


If  Pq  denotes  the  smallest  p-value  used  in  A' }  then  we  have 


(B.  9) 


'A' 


i  “o>  6  • 


'A' 


Now  (B.  6),  ( B.  7),  (B.8),  (B.  9)  yield 
6-T)  =  P0  >  6  f 

and  as  r)  -*  0  we  obtain  a  contradiction.  This  proves (B.  4).  From 
(B.  3)  and  (B.  4)  we  obtain 

(B.  10)  ||  v||A  ,  <  «  . 

Now  define 

W  =  V  +  y  M  . 

0 
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For  (S,  T)  e  A  \  A  '  f  we  have 

w(T)  -w(S)  =  v(T)  -v(S)  +  |  P(T\S) 

>  -|v(T)  — v(S)  |  +  |  P(T\S) 

=  (-p(S,T)  +  |)  M(T\S) 

>  0  . 

Hence 

(B.ll)  E  I  min  (0,w(T)  -w(S))|  =  E  I  min  (0,  v  (T)-v(S)  +  -  P  (T \S))  | 
(S.  T)<  A  A'  5 

<  El  t  V<T>  -v(S)  | 

A' 

=  II V  ||  A,  <  €  by  (B.  1 0). 

On  the  other  hand,  the  downward  variation  of  w  is  the  supremum  of 
the  left  side  of  (B.ll),  overall  subchains  A;  hence  it  is  <c  .  This 
completes  the  proof  of  the  lemma. 

Proof  of  Proposition  B.  1.  Let  v  e  Q.  Choose  U  ,  c  by  the 
lemma  so  that  w  =  v  +  cP  is  t  —  monotonic.  Then  w  c  Qc  and 
cp  c  Q  cq  (  and  v  =  w  —  cM  .  This  completes  the  proof  of  the 
proposition. 


V 


* 
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